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Introduction 

Choose g G C with < |g| < 1. The main theme of this paper is the study 
of hnear g-difference equations over the field K of germs of meromorphic 
functions at 0. A more detailed and systematic treatment of classification 
and moduli is developed as a continuation of [vdP-Sl] (Chapter 12), [vdP- 
R] and [vdP]. It turns out that a difference module M over K induces in a 
functorial way a vector bundle v{M) on the Tate curve Eq := C*/g^ (this is 
done here for all slopes, the case of integral slopes has been treated in [Saul] 
and [Sau2]). As a corollary one rediscovers Atiyah's classification ([At]) of 
the indecomposable vector bundles on the complex Tate curve. Linear q- 
difference equations are also studied in positive characteristic in order to 
derive Atiyah's results for elliptic curves for which the j-invariant is not 
algebraic over Fp. 

A universal difference ring and a universal formal difference Galois group 
is introduced. For pure difference modules this ring provides an explicit 
expression of the difference Galois group. If the difference module has more 
than one slope, then part of the difference Galois group has an interpretation 
as 'Stokes matrices', related to a summation method for divergent solutions. 
We do not make any hypothesis on the slopes, when they are integers see 
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[R-S-Z, Sau2]. The above moduli space is the algebraic tool to compute this 
part of the difference Galois group. 

It is possible to provide the vector bundle v{M) on Eg, corresponding 
to a difference module M over K, with a connection Vm- If M is regular 
singular, then Vm is essentially determined by the absense of singularities 
and 'unit circle monodromy'. More precisely, the monodromy of the con- 
nection (f(A'/), Vm) coincides with the action of two topological generators 
of the universal regular singular difference Galois group ([vdP-Sl, Saul]). 
For irregular difference modules, Vm will have singularities and there are 
various Tannakian choices for M i— > (v{M), Vm)- Explicit computations are 
difficult, especially for the case of non integer slopes. 

The case of modules with integer slopes, has been studied in [R-S-Z]. 
This answers a question of G.D. Birkhoff and follows ideas of G.D. Birkhoff, 
P.E. Guenther, C.R. Adams (see [Bir]). 

1 Classification of g-difference equations 
1.1 Some notation and formulas 

A difference ring is a commutative R with a given automorphism 0. The 
skew ring of difference operators $~^], consists of the finite formal sums 
X^nez^"^" with all a„ e R. The multiplication is defined by $r = 0(r)$. 

A difference module M is a left <l'^^]-module which is free and finitely 
generated as i?-module. The action <I>m of $ on M is an additive bijection 
satisfying <I>m('"^) = 0('")'^'m(^)- Thus we may describe a difference module 
as a pair (M, F), with F an additive bijective map and such that F{fm) = 
(f){m)F{m) holds. 

As before we choose g e C with < \q\ < 1. Further we fix r in 
the complex upper half plane with e^'"*'^ = q. The fields K — £.{{z}) and 

K = C{{z)) are made into difference fields by the automorphisms given by 
(f){z) = qz. These automorphisms are extended to the finite extensions 
and Kn of degrees n and to the algebraic closures and K^o of K and K, 
by (j){z^) = q^z^ where q^ := e^'^'''^ for all A e Q. 

The formula (t){z^) = q^z^ makes £\z, z~^] into a difference ring. A differ- 
ence module over this ring will be called a global difference module. As we will 
prove later on, any difference module M over K is obtained from a unique 
global module Mgiobai as a tensor product, i.e., M ^ K ®c[z,z-'^] Mgiobai- 
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Other difference rings that we will use are C[z^^'^, z ^/"] and O — 0(C*), 
the ring of the holomorphic functions on C*. 

Closely related to g-difference equations is the complex Tate curve Eg := 
C*/q^. We write pr : C* for the natural map. Theta functions are 

related to both Eq and g-difTerence equations. Put := qn{n-i)/2(^_£^n _ 

Then 

e = dY[{l - q'^z-^) ■ - q^'z) for some constant d^Q. 

n>0 n>0 

The divisor of on C* is X^nezt^'"]- Further —zQ{qz) = Q{z) or —2:0(0) = 
0. The latter implies ^ + = ^. Moreover, the poles of § form the 

set q^. Each pole is simple and has residue 1. 

For c G C* one defines 9c ■— This function has the property: 

c • 9c{qz) = 9c{z). Moreover, the differential form Uc := ^ is 0-invariant 
and defines a differential form on Eg. li c ^ q^, then cUc has simple poles in 
pr{c~^) and 1 — pr{l) with residues 1 and —1. Further coqc — Uc — 

1.2 Regular singular difference modules 

We recall some classical results (a modern proof is given in [vdP-S]). The 
classification of regular singular modules over K and K are similar and we 
restrict our attention to g-difference modules M over K. A difference module 
over K is called regular singular if there exists a lattice C M over Cj^;} 
(i.e., M° = 'C{z}ei(B- ■ ■®'C{z}em for some i^-basis {ei, . . . , em} of M) which 
is invariant under $ and (or in later terminology, M is pure of slope 0). 
Then M can uniquely be written os K ®cV where F is a finite dimensional 
vector space over C provided with a linear map A : V V such that all its 
eigenvalues a satisfy |g| < \a\ < 1. The action of $ on this tensor product is 
given by $(a f ) = 0(a) (8) A{v), for a G K and v G V. 

For a regular singular M we define Mgi^hai C M as the set of elements m 
such that the C- vector space generated by {$"m| n > 0} has finite dimension. 
Equivalently, m G Mgiobai, if s-nd only if there exists a non zero L G C[$] such 
that L{m) = 0. Clearly Mgiobai is a Cfz, 2;~^]-submodule. More precisely. 

Lemma 1.1 Mgiobai — ^[2;, z~^]®cV and consequently the natural morphism 
K (8)c[z,z-i] Mgiobai M is an isomorphism. 
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Proof. Suppose that m & M (or even m G K(S)k M) satisfies L{m) — with 
L = <^'^ + Cd-i<t>'^-^ + --- + co G C[$] and Co 7^ 0. Write m = E„»-oo^"®^«. 
Then L(m) = z''0{q'''^A'^ + Cd-iq''^'^-^^A'^-^ + - ■ ■ + co)t;„. One provides V 
with some norm. For large \n\, the hnear map q"''^A'''+Cd-iq^^'^~^^A'''~^+- ■ -+00 
is invertible since the norm of either cq or q'^'^A'^ is larger than the norm of 
the remaining part of the hnear map. Thus Mgiohai C €[2;, z~^\ ® V. The 
other inclusion is obvious. □ 

Remcirks 1.2 

(1) The unipotent difference module Um over K (or over K) is Um '■— K<^cC^ 
with $(/(8)v) = (/)(/) where A : C"^ — > C"* is the unipotent map which 
has a unique Jordan block. Any 1-dimensional regular singular difference 
module has the form E[c) := Ke with $(e) = ce, c G C* and one may 
normalize c such that \q\ < \c\ < 1. Prom the modules {-E'(c)}igi<|ci<i and U2 
one constructs every regular singular module by taking tensor products and 
direct sums. 

(2) Let M be a regular singular module. For any c G C*, Eigen{^, c) C M 
denotes the generalized eigenspace for the eigenvalue c. In other words, 
Eigen{^, c) consists of the elements m G M such that there exists an integer 

> with ($ — c)^(m) ~ 0. From the above one easily concludes that 
each Eigen{^, c) has finite dimension. Further V — ®\q\^\c\<iEigen{^ , c) 
and Mgiobai = ®cjtoEigen{^, c). 

1.3 The slope filtration 

We describe here the slope filtration and give references for more details and 
proofs. It is well known that any difference module M over K contains a 
cyclic vector. This means that there exists an element e G M such that the 
homomorphism i^r[$, $~^] — > M, given by Ea„$" 1— > Ea„$"(e), is surjec- 
tive (compare Lemma 4.1). Thus M is isomorphic to K[^, ^~^]/K[^, $"^]L 

for some L of the form + a^-i^'*"^ H h ao, with all ai E K and qq ^ 0. 

The difference operator L has a Newton polygon. For completeness we re- 
call its definition. Let ord : K ^ Z U {+00} denote the order function 
on K* extended by ord{0) = +00. In one considers the convex hull of 
[jf=o{{i, —ord{ai) + 2:2) | X2 < 0}. The finite part of the boundary of this 
convex set is the Newton polygon of L. 

The module M (over K or over K) is called pure if this Newton polygon 
has only one slope. As in the case of differential operators, one can factorize 
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L, viewed as an element of according to the slopes in any order 

that one chooses. This gives a unique decomposition of K ®k M as direct 
sum Ni (B N2 (B ■ ■ ■ (B Nr of pure difference modules over K with slopes 
Ai < A2 < • • ■ < Ar. The rule = q"'z'"'^ and \q\ < 1 imply that the 
slope factorization Li ■ L2 ■ ■ ■ Lr of L where has slope A^ for i = 1, . . . , r is 
convergent, i.e., all are in 

One deduces from this the ascending slope filtration of M by submod- 
ules = Mo C Ml C M2 C ■ ■ ■ C Mr = M such that each Mi/Mi^i is 
pure of slope Aj and moreover K Mj/A'Ij_i = A^^. The slope filtration is 
unique. The graded module gr{M) associated to M is (Bi=iMi/Mi_i. We 
note that the above facts on slope filtration are already present in the work 
of G.D. Birkhoff, P.E. Guenther and C.R. Adams, see [Bir]. A modern proof 
is provided in [Sau3] . The difference module M over K is called split if M is 
isomorphic to gr{M) (in other words, M is a direct sum of pure modules). 
Fix a direct sum A = ©[=iAj of pure modules with slopes Ai < • • • < A^. 
In section 3 we will construct a fine moduli space for the equivalence classes 
of the pairs (M, /), consisting of a difference module over K and an isomor- 
phism / : gr{M) A. 

^ — , 

1.4 Classification of pure modules over K and K 

Let F C G be a finite extension of difference fields. Let M be a difference 
module over G. Then Res{M) (the restriction of M to F) denotes M, con- 
sidered as a difference module over F. One observes that 
dimp Res{M) = [G : F] ■ dimcM. 

Put Kn — K{z^/^) for any integer n > 1. We apply the above restriction 
to the extension K C in order to construct all irreducible modules over 
K. Consider integers t,n with n > 1 and g.c.d.(t,n) — 1 and c € C* with 
|g|i/n ^ < i_ E{cz^^"') := denote the difference module over 
given by $(e) = cz'^/'^e. Put E := Res{E{cz^ 

Proposition 1.3 (The irreducible modules over K) 

(1) E depends only on t, n, c". 

(2) E is irreducible of dimension n and has slope t/n. The algebra of the 
K -linear endomorphisms of E, commuting with is C. 

(3) For any irreducible difference module I there are unique t, n and c" with 
n>l, g.c.d.{t,n) = 1 and \q\ < |c"| < 1, such that I ^ Res{E{cz^/'')). 
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Proof. (1) and (2). E has basis e, $e, over K and thus e is a 

cychc vector for E. The minimal monic polynomial L G K\<^] with Le = is 
L = - g*(r^-i)/2c«^<. Thus E = K[^, ^-'^]/K[^, ^~^]L and depends only 
on t, n, c". The operator L has slope t/n and degree n. If L has a non trivial 
decomposition L1L2, then the Newton polygon of L is the sum of the Newton 
polygons of Li and L2. In particular the Newton polygon of L contains (at 
least) three points with integral coordinates. Since g.c.d.{t,n) — 1, this is 
not the case and hence L and E arc irreducible. We note that every non zero 
endomorphism (fT-linear and commuting with $) of E is bijective. Since C 
is algebraically closed, this implies that the algebra of the endomorphisms 
(if-linear and commuting with $) of E is C. 

(3) Let / be an irreducible difference module, then / is pure and has a slope 
t/n with n > 1 and g.c.d.{t,n) = 1. Take a cyclic vector and let L = 
+ ai<I>''^^ + ■ ■ ■ + ttd-i^ + (Id be its minimal polynomial (with d = dim^ J). 
Then > t/n for all i and = t/n. It follows that li is a multiple 

of n. Now L e ^[$, $-1] C ^n[$, $"^] = Kn[^, ^-1] with ^ = 
Then L, as operator in ^, has slope 0. Hence L has a right hand factor of 
degree 1 in ^ (or in $) . This means that we have a morphism of g-difference 
modules over K 

I = ^-']/K[^, ^-']L ^ $-V^n[$, ^-']($ - a) , 

for a suitable a G i^T^. This morphism is injective since / is irreducible. 
Counting the dimensions over K, one finds that d — n and that the morphism 
is bijective. The right hand side is a one-dimensional difference module over 
Kn and hence is isomorphic to E{cz^/'^) for some c e C* with < |c| < 1 
(compare [vdP-Sl], p. 149-150). 

We have to show that an isomorphism between Ei := Res{E{ciZ^^)) 
and E2 := Res{E{c2Z^'^)) implies that Ai = A2 and c" = 03. The first 
statement is obvious since Aj is the slope of E^. We write Xi — X2 — t/n with 
n > 1, {t,n) — 1. Let F : Ei ^ E2 he an isomorphism. Then F is unique 
up to multiplication by a scalar in C*. Both modules have the structure 
of a difference module over Kn- Consider the map z^^^"- o F o z^/". This 
is also an isomorphism between the two difference modules over K. Hence 
z-i/n o F o ^ cF for some c e C*. Clearly c" = 1. We change the 
structure of the module E[c2Z*f'^) by applying a suitable automorphism of 
Kn over K. Now E(c2Z^^") is changed into E{c^z^^^) with C3 = Cc2 for some 
C, with C/^ — 1. Moreover, we have now 2;"^/" o F o z^^^ — F. Thus F(ci^*/") 
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and E[c^z^/'^) are isomorphic as difference modules over K^. This imphes 
Ci = C3 since jgl^/" < |ci|, |c3| < 1. □ 

Rerricirks 1.4 

(1) We note that Proposition 1.3 extends to the case where the field C is 
replaced by any field C (of characteristic 0, with q & C* not a root of unity 
and C not necessarily equal to its algebraic closure C). This can be formu- 
lated as follows. One extends the action of on K := C{{z)) to the field 
[jC{{z^^''')) in the obvious way. This field contains the algebraic closure K 
of K. Take a non zero element a E K oi degree m over K and consider 
the difference module K[a)e given by $(e) = ae. Then K{a)e, viewed as 
a difference module over K, has dimension m and is irreducible. It depends 
only on the Galois orbit of a. Every irreducible difference module over K is 
obtained in this way. 

(2) Put = K{z^/''). The difference module over K obtained by viewing 
KjiC with $e = c2;*/"e as a difference module over K, will also be denoted by 
i?es(£;(cz*/")). 

Corollary 1.5 Proposition 1.3 remains valid if K is replaced by K. 

Proof. Prom the slope filtration it follows that an irreducible difference mod- 
ule over K is pure of some slope t/n. Let Kn denote K[z^/^). The factor- 
ization of L as element of Kn\^ ^ ^^^] is valid over Kn, because L is in this 
context a regular singular difference operator. □ 

Corolleiry 1.6 (Indecomposable modules) 

(1) Let M he an indecomposable difference module over K . Then there are 
unique integers t, n, m and G C* with n,m > 1, g.c.d.(t,n) — 1, \q\ < 
|c"| < 1 such that M is isomorphic with Res{E{cz^^"')) Um- 

(2) Let M be an indecomposable pure difference module over K , then there 
are unique t, n, m, c" as above such that M = Res{E(cz^^")) <Sik Um- 

Proof. (1) If the difference module M over K is indecomposable, then M 
is pure. The proof of (2) that we will produce can be copied verbatim to 
complete the proof of (1). 

(2) Let M/K be pure with slope t/n. We will concentrate on the non trivial 
case where n > 1. We consider now Kn ®k M. This difference module over 
Kn has an action of the generator a of the Galois group of Kn/K defined by 
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az^l"^ = iz"!"^ with C = e^-^^l^. One writes ®k M as K^e ®c V, where 
the action of $ is given by ^{e ® v) = 2;*/"e Av and where A : V V 
is a C-hnear map such that all its eigenvalues a satisfy \q\^^"' < \a\ < 1. 
We note that this presentation of Kn ®k M is unique. Moreover, the subset 
C[z^/"' , z~^^"']e (g) V consists of the elements / in Kn ®k M such that the 
C- vector space generated by {(2;"*/"$)"^/! m e Z} has finite dimension. The 
vector space e ® V consists of the elements / G Kn ®k M such that there 
is a monic polynomial L G C[(2;^*/"$)] with L(f) = and all the roots a of 
L satisfy < \a\ < 1. Since a commutes with $ on Kn M one has 

that e <S>V is invariant under a. Hence we can write a{e <S> v) — e (S> B{v), 
where B : V ^ V is a, hnear map satisfying — 1. The fact that a and 
$ commute translates into BAB~^ = (^A. This induces a decomposition 
V = Vo © Vi © ■ ■ ■ © Vn-i into A-invariant subspaces with the property 
B{Vi) = Vi+i (where we use the cyclic notation Vn = Vq). 

The submodules of M are in bijection with the submodules of Kn ® M 
that are invariant under a. The latter are in bijection with the 74-invariant 
subspaces Wq of Vq. This bijection associates to Wo the cr-invariant submod- 

ule Kne0£ {(B^~Q B^Wo) . In particular, M is indecomposable if and only if the 
action of A on Vq has only one Jordan block. Suppose that A has this form 
and let c be the eigenvalue of /I on Vq, then one hasiV ^ Res{E{cz^/''))(^KUm 
with m = dim Vq. □ 

We note that there are indecomposable difference modules over K not 
described in part (2) of Corollary 1.6. 

Corollciry 1.7 Let M be a pure difference module over K with slope ^ where 
g.c.d.(t,n) = 1 and n > 1. There exists a difference module N over Kn such 
that Res{N) = M. The module N is not unique. A similar statement holds 
for pure q-difference modules over K. 

Definition 1.8 Mgi^hai for a pure module M over K. 

Suppose that the slope A of the pure module M over K is an integer. Then 
Kf ®K M, where Kf is the module defined by $/ = z^^f^ is pure of slope 0. 
It follows that M has a unique finite dimensional C-linear subspace H^, such 
that W is invariant under the operator z"^^ and the restriction A G GL(H^) 
hasthepropertythatevery eigenvalue c of A satisfies I I < |c| < 1. Moreover, 
the canonical X-hnear map K ®W ^ M is bijection. 
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For any C-linear operator L on M and any c G C, one writes Eigen{L, c) 
for the generalized eigenspace of L for the eigenvalue c. In other words 
Eigen{L, c) = Us>i ker((L — c)^, M). With this terminology one has that 

W = ee, \g\<\c\<iEigen{z-^^, c) . 

One defines Mgiobai := C[2;, z"^] <Si W ^ ®cec*Eigen{z~^^,c). This is a 
free £\z, 2;~^]-submodule of M, invariant under $ and Thus Mgio^ai is a 
global difference module. Further, the canonical map i^<8)c[z,2-i]-^flZo6ai ~^ M 
is a bijection. 

Now we consider a pure difference module M with slope A = t/n, where 
n > 1, {t,n) = 1. By Corollary 1.7, there exists a module N over such 
that M — Res{N). As above, N has a unique finite dimensional C-linear 
subspace W invariant under z~^^, such that all eigenvalues c of the restric- 
tion A of to W satisfy < |c| < 1. One defines Mgiobai '■= Ngiobai = 
C[^i/n^ ^ Tj^^g M^^^^^^ ^ ®c^c^Etgeniz-^^,c). As before, Mgi^bai 

is a global difference module and the canonical map K ®c[z,2-ii Mgiobai M 
is an isomorphism. 

In order to see that the definition of Mgiobai does not depend on the choice 
of N one considers the operator (2;"'*'$)" = where a is some rational 

number. It follows that Mgiobai is also equal to ®cec*Eigen{z^^^''\ c) . This 
expression is clearly independent of the choice of A^. Thus we can formulate 
the definition of Mgiobai C M for a pure module over K of slope X — t/n with 
n> 1, g.c.d.{t,n) = 1 by the statement: 
The following properties ofm&M are equivalent. 

(1) m G Mgiobai- 

(2) The C-vector space generated by {{z^^^^^)^m \s > 0} has finite dimension. 

(3) There exists ale C[T], L such that L(^-*$")(m) = 0. □ 

The main technical difficulties in this paper arise from pure modules M 
with non integer slope X — t/n. There are two methods to handle these. The 
first one (Corollary 1.7) is to write M — Res{N) for some difference module 
A^ over A'„. The second one, used in the proof of Corollary 1.6, replaces M by 
Kn®M provided with the action of the Galois group of A'„/ K. Both methods 
have their good and weak points. Now we develope the second method in 
more detail. The main idea is to replace a pure differential module N over 
K hy M — ®K N with decent data D. Here denotes the algebraic 
closure of K. With this method one can more easily describe tensor products 
of pure modules over K. 
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1.4.1 Pure difference modules over with descent data 

denotes the algebraic closure of K and Gal denotes the Galois group 
of Koo/K. Let M be a difference module over K^o- Descent data D for M 
means a map a G Gal ^ D{a) satisfying: 
D{(t) is a (T-hnear bijection on M, D{a) commutes with 
D{ai)D{a2) = D{aia2) and the stabihzer of any m G M, i.e., the group 
{a G Gal I D{a)m = m}, is an open subgroup of Gal. 

One associates to a difference module N over K the module M := Koo<^N 
with descent data given by D{a){f®n) — a{f)®n for all / G K^o and n e N. 
This induces a functor from the category of the difference modules over K to 
the category of the difference modules over provided with descent data. 

Proposition 1.9 N ^ {K^o <S> N,D) is an equivalence of Tannakian cate- 
gories. 

Proof. The essential thing to prove is that any pair (M, D) is isomorphic to 
{Koo <8) N, D) for some difference module N over K. 

Take a basis ei,...,er of M over K^. Let the open subgroup H := 
{a G Gal I cr(ej) = Cj for all j} have index m in Gal. Then = i^^m and 
= KmCi + • • • + KmCr. The cyclic group Gal/ H = Gal{K„i/ K) acts 
on . This action induces an element of H^{Gal{Km/ K), GL(r, Km))- By 
Hilbert 90, this cohomology set is trivial. It follows that contains a 
basis fi, . . . , fr over K^, consisting of Ga/-invariant elements. Now N :— 
Kfi © ■ ■ ■ © Kfr is equal to M"^"' and the natural map K^o ®k ^ M is an 
isomorphism. Since $ commutes with the action of Gal, one has $(A^) = N . 
Thus N \s di, difference module over K and clearly induces the pair (M, D). 

The tensor product of two pairs (Mi, Di), (M2, -D2) is defined as [Mi^k^o 
M2, Di®D2). Wc note that the tensor product Di{a)®D2{(T) of two a-linear 
maps makes sense. It is easily seen that the above equivalence respects tensor 
products. □ 

For a pure difference module N over K of slope A, the module M = 
Koo ® N \s also pure with slope A and has the form K^o ©c ^) where V is 
a finite dimensional C- vector space provided with an element A G GLiV). 
The action of $ on M is given by $(/ ®v) = z^(j){f) © A{v). 

The subspace V is not unique. By changing V, the eigenvalues of A are 
multiplied by arbitrary, rational powers of q. We normalize A and V as 
follows. 
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Choose a Q-linear subspace L C C such that L © Q = C. One requires 
that every eigenvalue coi A has the form e27ri(ao(c)+ai(c)T) ^[^}^ ao(c), ai(c) e M 
and ai(c) e L. 

After this normalization the subspace of M is unique. Indeed, V is 
the direct sum of the kernels of {z~^^ ~ with s >> and c e C* with 
ai(c) e L. 

We note that the use of this subspace L is somewhat artificial It can 
be avoided at the cost of verifying that formulas that we will produce are 
independent of certain choices. 

One observes that V is invariant under D{a) for all a e Gal. The group 
Gal is identified with Z and the action of Gal is expressed by cr{z^) — 
g27rjAcr^A the operators A and D(a), restricted to V. one finds the equal- 
ity AD{a) = e^'^'^^" D{(j)A. Thus we have associated to a pure difference 
module N over K a tuple data{N) := (A, V,A, {D{a)}) with 

• A e Q. 

• V a vector space over C of finite dimension. 

• A & GL(V^) with eigenvalues in the subgroup 

{c = e2'^^("o(^)+«i(^)^)|ao(c) e M, ai(c) e L} of C*. 

• a homomorphism a e Gal = Z i— > -D(ct) G GL(V) satisfying 

On the other hand an object {X,V, A, {D{a)}) as above defines a pure 
module N over K of slope A in the following way. Consider M :— K^o ® V 
with $ given by $(/ ® = z^(f){f) ® A{v) and with descent data given by 
D{a){f 0v) = a{f) ® D{a)v. Then := M^"'. 

Consider a morphism f : Ni ^ N2, / 7^ between pure modules. Then 
Ni,N2 have the same slope A and / induces a morphism from data{Ni) to 
data{N2), i.e., a linear map F between the two C- vector spaces equivariant 
for the maps of the data. On the other hand, a C-linear map F, equivariant 
for the maps of the data, comes from a unique morphism f : Ni ^ 

Thus N 1-^ da,ta{N) is an equivalence between the category of the pure 
modules over K and the category of tuples (A, A, {D((t)}) defined above. 
One observes the following useful properties. 

For pure difference modules Ni with data{Ni) — (Xi,Vi,Ai,{Di{a)}) for 
i = 1,2 one has the nice formula 

data{Ni N2) = (Ai + A2, Vi 1^2, ^1 ® ^2, {Di{a) D2{a)}). 
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Let the pure modules have data{N) = (X.V, A, {D{a)}). Then the 
dual module N* has data {—X,V*,B,{E{a)}), where V* is the dual of V; 
B = {A-^y and E{a) = {D{a)-^)*. 

The $-equivariant pairing x N* — > K, given by (n, £) h- > £{n) e K 
translates for the data of N and N* into the usual pairing V x V* ^ C, 
given by {v,i) i— > i{v) e C. This pairing is equivariant with respect to the 
prescribed actions on V and V*. 

2 Vector bundles and g-difFerence modules 

We recall that O denotes the algebra of the holomorphic functions on C* and 
that a difference module M over O is a left module over the ring 0[$, $~^], 
free of some rank m < oo over O. Further pr : C* — > Eg :— C*/q'^ denotes 
the canonical map. One associates to M the vector bundle v{M) of rank m 
on Eg given by v{M){U) = {/ G 0{pr'^U) ®o M\ $(/) = /}, where, for 
any open V G C*, 0{V) is the algebra of the holomorphic functions on V. 

On the other hand, let a vector bundle M. of rank m on Eg be given. Then 
J\f pr*M. is a vector bundle on C* provided with a natural isomorphism 
(TgH — > H 1 where ag is the map (Jq{z) = qz. One knows that Af is in fact a 
free (or trivial) vector bundle of rank m on C* (see [For], p. 204). Therefore, 
M, the collection of the global sections of A/", is a free 0-modulc of rank m 
provided with an invertible action $ satisfying ^{fm) = (l){f)^{m) for / e O 
and m e M. It is easily verified that the above describes an equivalence v of 
tensor categories. 

The equivalence v extends to an equivalence between the left 0[$, ^~^]- 
modules which are finitely generated as 0-module and the coherent sheaves 
on Eg. This is an equivalence of Tannakian categories. 

By an admissible difference module over O we will mean a left 0[$, $~^]- 
module which is a direct limit of left $~^]-modules of finite type over 
O. The equivalence v extends to a Tannakian equivalence between category 
of the admissible difference modules over O and the category of the quasi- 
coherent sheaves on Eg. 

Lemma 2.1 There are isomorphisms ker($ — 1,M) — > H^{Eg,v{M)) and 
coker($ — 1,M) — H^{Eq,v{M)) between these functors defined on the cat- 
egory of the admissible difference modules M over O . 
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Proof. The isomorphism ker($ — i,M) H^{Eq,v{M)) follows from the 
definition of v. Let f denote the 'inverse' of the functor v. Then Ai i— > 
ker($ — l,v^^{Ai)) is canonically isomorphic to Ai ^ H^{Eq, Ai). One 
observes that an exact sequence — > Mi — > M2 — > M3 — > of admissible 
difference modules over O induces (by the snake lemma) an exact sequence 

^ ker($ - 1, Ml) ^ ker(* - 1, M2) ^ ker(* - 1, M3) ^ 

coker($ - 1, Mi) ^ coker($ - 1, M2) ^ coker($ - 1, M3) ^ . 

^From this it easily follows that the first right derived functor of the functor 
M I— > ker($ — 1, M), on the category of admissible modules over O, is equal 
to coker($ — 1, M). Now the second isomorphism of functors follows. □ 

Examples 2.2 

(1) Consider M — Oe with $(e) = e. Then v{M) is the structure sheaf Oe^ 
of Eg. Any element in m e M can be written uniquely as m = X^nez 
Then ($-l)m = Y.nezi^'' ~'^)^nz'^e. One observes that ker($-l,M) = Ce 
and that coker($ — 1, M) is represented by Ce. This illustrates Lemma 2.1. 

(2) Consider difference module M = Oe with $e = ce and c G C*, Iq'I < 
|c| < 1. If c 7^ 1, then 6ce is a meromorphic section of v{M) with divisor 
—pr{c~^) +pr(l). One concludes that v{M) = OEg{pr{c~^) — pr{l)). Thus 
one finds all fine bundles of degree on Eg in this way. 

(3) Consider the difference module M := Oe with $e = i—z)e. There is 
a ^-invariant element, namely Ge. This is a global section of v{M). The 
cokernel of the morphism Oe^ v{M), given by 1 1-^ 0e, is a skyscraper 
sheaf with support {1} and stalk C at that point. Indeed, the function 9 
has simple zeros at q^. One concludes that v{M) = OEqi[l])- Using tensor 
products one obtains that the line bundle v{M), with M = Oe, $e = cz^e, 
has degree t. Moreover every line bundle on Eg is obtained in this way. 

(4) Let M = 0/OQ with the $-action induced by the usual one of O. Then 
v{M) is the skyscraper sheaf on Eg with support {1} and with stalk C at 
that point. □ 

We recall that a split difference module M over K is a. direct sum of pure 
modules Mj. The global module Mgiobai over C[z, associated to M is 
by definition the direct sum of the global modules {Mi) global- A morphism 
f : M ^ N between split modules is easily seen to be the direct sum of 
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morphisms between the pure components of M and N. In particular / maps 

M global to N global- 
One associates to a split difference module M the difference module 
O ®c[z,z-^ ^global and, by Lemma 2.1, a vector bundle on Eq. For no- 
tational convenience we write again v{M) for this vector bundle. In this 
way we obtain a functor v from the category of the split difference mod- 
ules over K to the category of vector bundles on E^. One observes that 
Hom(Mi,M2) — ^ Hom(f (Ml), f (M2)) is C-linear and injective. Moreover, 
one easily sees that v preserves tensor products. 

Theorem 2.3 The functor v from the category of the split difference modules 
over K to the category of the vector bundles on Eg is bijective on isomorphy 
classes of objects. This bijection respects tensor products. 

Proof. We have to show that v induces a bijection between the isomorphy 
classes of the indecomposable objects in the two categories. We start by prov- 
ing that for an indecomposable pure difference module M the corresponding 
vector bundle v{M) is indecomposable. 

^From Examples 2.2 one concludes that v provides a bijection between 
the isomorphy classes of the difference modules of dimension 1 over K and 
the isomorphy classes of all line bundles on Eg. 

By Corollary 1.6, an indecomposable pure difference module has the form 

M = Res{E{cz*/^)) ® Um, with unique n > 1, {t,n) = 1, m > 1 and such 
that |g| < |c"| < 1. The vector bundle v{M) has clearly rank nm. The 
exterior product A^^M is equal to Kf with $/ = sz*'"^f for some s e C*. 
Thus v{M) has degree tm. The case nm — 1 has been treated above and we 
suppose now nm > 1. 

One can present Mgiobai as C[2;^/", z"^/"] ® W, with W a C-linear space 
of dimension m and $ given by $(1 w) = cz^l"^ ® U{w) where ?7 is a 
unipotent map with minimal polynomial {U — 1)"^ = 0. Then O ®c[2,^-i] 
Mgiobai can be represented as ® W, where consists of the convergent 
Laurent series in 2;^/". Thus if„ consists of the expressions Y2k=-oo'^'^^'^^^ 
with lim|fc|^oo l^fcl"^'^''^' = 0. One provides W with some norm || ||. The 
elements of HnC^W have the form Ylk=-oo z'^^^®'^k with lim|fe|_4.oo = 
0. Then $ acts on Hn®W by 

^fc/n ^ _ ^ q^l'^z^l'^cz^l'' ® U{Wk) . 
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Write * = z-*^"". Then 

^Wk) = J2 ® dq^V'iwk), with d = c"g*("-')/' . 

For each /s, the vector space z^^'^ ®W \s invariant under ^ and this operator 
has eigenvalues q^d on this vector space. One concludes from this that the 
subset Mgiobai C Hn ® W consists of the elements fe such that there exists a 
non zero polynomial L e C[T] with L(\l')(/e) = 0. This has as consequence 
that every O-linear endomorphism A oi O (8)c[2,2-i] ^giobau commuting with 

is the 0-linear extension of a unique 'C[z, z^^J-linear endomorphism B of 
M global commuting with $. 

A direct sum decomposition of v{M) induces a 0-linear endomorphism 
AoiO (8)c[2;,2-i] Mgiobai commuting with $ and such that — A. The corre- 
sponding B induces a direct sum decomposition of Mgiobah contradicting that 
M is indecomposable. Thus v{M) is indecomposable. A similar reasoning 
proves that for indecomposable Mi,M2 the relation v{Mi) = v{M2) implies 
that Ml = M2. In this way we have found a collection of indecomposable vec- 
tor bundles on Eq. That we have found all of them follows at once from the 
classification given in [At], Theorem 10. Indeed, Atiyah constructs a certain 
indecomposable vector bundle of rank r and degree d, called EA^r.d). Let 
h = (r, d). Then every indecomposable vector bundle of rank r and degree d 
has the form L EA{r, d) with L a line bundle of degree 0. This L is unique 
up to multiplication with a line bundle N such that N®'^/^ is the trivial fine 
bundle. □ 

The final part of the proof of Theorem 2.3 depends on [At]. We present 
now a proof which only uses a simple result of this paper, namely Lemma 
11, formulated as follows: 

Let W he an indecomposable vector bundle of rank m and degree on an 
elliptic curve E, then W = L^W , with L a line bundle of degree and such 
that the indecomposable W has a sequence of subbundles = Wq C W[ C 
• • • C = W such that each quotient Wlj^^/Wl is isomorphic to Oe- 

Proof. V is an indecomposable vector bundle on E^^ rank nm and degree tm 
with n,m> 1, g.c.d.{t,n) = 1. As before we consider pr : C* — >• E'g = C*/^^. 
The index z means that we use z as variable on this copy of C*. Write 
M := H°{C*,pr*{V)). It suffices to produce a C[z, ^-^]-submodule Mq C M, 
invariant under $ and <I>~^, such that the natural map O <^c[z,z-^ — > M 
is bijective and K (8)0(2,2-1] Mq is a pure module. 



15 



Let /3 : C* C* be given by s s"^ = z (or by s = z^^'^). Define the 
elliptic curve ^ by 7 : C* := C*/(gi/")^. There is an induced morphism 
of a : E ^ Eq, of degree n, such that a o 7 = pr o /3. 

The map a is an unramified cyclic covering of degree n. Let a denote a 
generator of the automorphism group of this covering. One can take for a 
the automorphism of C* — > C*, given by s 1— > e^'^'/^s. The last map will also 
be called a. 

The vector bundle a*V on E has rank nm and degree tnm. Then a*V 
is a direct sum of indecomposable vector bundles Wi © ■ ■ ■ © Wr on E. Let 
Wi, W2, . . . , Wr' with r' < r be all the which have the same rank and 
degree as Wi. The direct sum Wi © • • • © Wr' is invariant under the action 
of a*. Since V is indecomposable, one has r' = r. Thus all Wi have the 
same rank and degree. It follows that 0£;(— tfl^]) (E)a*V is the direct sum of 
indecomposable vector bundles WI on E of degree and rank nm/r. 

Using Lemma 11 of [At], we conclude that the difference module H : = 
i7°(C*,7*iy/) over 0(C*) has a sequence of submodules = i^o C • • • C 
Hnm/r — H such that each quotient has the form 0(C*)e with $e = e. Thus 
H has a basis ei, . . . , Cmn/r over 0(C*) such that the matrix of $ w.r.t. this 
basis is upper triangular and all its diagonal entries are 1. One easily verifies 
that a base change turns this matrix into a matrix with constant coefficients. 

The difference module over 0(C*) associated to OE{t[^E\) has the form 
0(C*)e with $e = cs*e for some constant c. By taking the tensor product 
with this module and direct sums, we conclude that the difference module N 
over 0(C*), associated to '-y*a*V = P*pr*V, has a basis for which the matrices 
of $ and <l>~^ have coefficients in C ■ s^. In particular, there is a C[s, s~^]- 
module Nq of N, invariant under $ and such that 0{C*) ©c[s,s-i] -^0 = 
N. This submodule is, by construction, invariant under the action of a. 
Therefore the C[z, 2;~^]-module Mq := Nq is finitely generated and invariant 
under the actions of $ and Moreover 0(C*) (8)c[2,2-i] Mq ^ N"" ^ M 

and K <^c[z,z-^ is pure. □ 

Remcirks 2.4 Tensor products of pure difference modules over K. 
One rediscovers Part III of [At] (for the base field C) by using Theorem 2.3 
and some calculations for difference modules. We will give some results. 
(1) The indecomposable vector bundle corresponding to Um is called Fm in 
[At]. The tensor product Ua © Uh corresponds to the tensor product of two 
unipotent operators A, B on vector spaces V, W of dimensions a, 6, having 
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each only one Jordan block. One can find a decomposition of the unipotent 
operator A ^ B ^ GL(y (8> W) as a direct sum of Jordan blocks. This will 
produce the formulas in [At], Theorem 8 and our method is close to the 
remarks [At], p. 438-439. 

(2) Consider the module {KnC, $e = cz^'^^^'^e) with {ti,ni) = 1 and n = drii 
with d> 1. We note that c is determined up to an element of x^^/", where 
Hk denotes the group of the kth. roots of unity. This module decomposes as 
the direct sum of the irreducible modules [Kn^Cj^^Cj = q'/'^cz^^^'^^ej) for 
j = 0, . . . , (i — 1. A change of c will permute these modules. 

(3) Mi := {Kniei,^ei = Q2*»/"'ei) for i = 1,2 with (t,-,n,) = 1. Let d = 
(ni,n2) and n = We note that q is determined up to an element in 
pLjii X Q'^/"'. Write ti/ni+t2/n2 — h/n^ with (ts, n^) — 1 and n — kn^. Then 
mI O M2 is the direct sum of [K.J^, = CjCiC2Z^^'''^ fj) for j = 0, . . . , fi - 1 
and suitable nth roots of unity C,j. Each term has a further decomposition, 
according to (2), if A; > 1. 

(4) M = {Kne,^e = cz^l'^e) with (t,n) = 1. The dual M* is equal to 
(ii'„e*,$e* = c~^2;~*/"e*). Further M ® M* is the direct sum of the 
difference modules {Kes,t:^es,t = ?*/"'e^''**/"es,t) with < s,t < n. This 
corresponds to the direct sum of all line bundles L of order dividing n. 

(5) The homomorphism Hom(Mi, M2) — * Hom(f (Mi), t;(M2)), where Mi, M2 
are split modules over K, is in general not surjective. Indeed, the category 
of the split difference modules over K is Tannakian and the category of the 
vector bundles on Eg is not even an abelian category. 

Theorem 2.5 

Let M be a pure difference module over K with slope A < 0. The maps 

(1) coker($ - 1, Mgiom) ^ coker($ - 1, O ®c{z,z-^] Mgiobai) 

(2) coker($ - 1, Mgiobai) ^ coker($ -1,K ®c[2,2-i] Mgiobai) 

are isomorphisms. Moreover, coker($ — 1, Mgiobai) is canonical isomorphic 
to H^{Eq,v{M)) and has dimension —A • dirnxM over C. 

Before starting the technical proof we study the simplest example: 

Mgiobai = C[^, z~'^]e with $e = z~^e . 

An element of O ® Mgiobai = Oe has the form ^a„^"e. By Examples 2.2, 
v{0 Mgiobai) — OEg{—[l]) and by Lemma 2.1, one has ker($ — 1,0 
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Mgiobai) = H°{Eq, Oe^{-[1\)) = 0. Consider the equation 

($ - 1) ^ a„z"e = ^(a„+ig"+^ - a„)2;"e = b^z^^e , 

for a given ^ hnZ^e G Oe. There is at most one solution. If there is a solution 
then its coefficients satisfy the recurrence an^iq^^^ — an = bn which can also 
be written as 

(n+2)(n+l)/2 _ (n+l)n/2 _ t (n+l)n/2 
"•n+iy "'ny — '-'nH 

Summation of these recurrences over all n G Z imphes ^ &„g("+i)"/2 ^ g. 

On the other hand, the condition ^ feng^"'^^^"/^ = leads to a formula 
Un — One easily verifies that this infinite sum 

converges, that the series ^ a„2;"e belongs to Oe and solves the equation. If, 
moreover, J^Kz^'e G C[z,z~'^]e = Mgiobai, then also X^^n^^e lies in Mgiobai- 
This proves part (1) of Theorem 2.5 for this example. 

Proof. (1) Let — t/n < 0, with t,n> 1, g.c.d.{t,n) — 1, be the slope of M. 
Then Mgiobai can be written as C[2;^/", 2;"^/"] ®c W with $ action given by 
$(/ ® = ® A{w) for some A G Gh{W). Then O ® M^^om can 

be written as (9„ ®c where 0„ consists of the convergent Laurent series 
in 2;^/". The action of $ is again given by $(/ w) = ® ^(1/;). 

Consider the equation 

fcez fcez fcez 

where the given series ^ 2;'^'/" ® is either finite or convergent. This yields 
recurrence relations for the x^. Write k — ko + st with ko & {0,1, . . . ,t — 1} 
and s G Z. The recurrence relations are 

q^^'>+^''-'^'^/''A{xko+(s+i)t)-Xko+st = Wk,+st for A;o G {0, 1, . . . , t- 1}, s G Z . 

Put m{kQ, s) — ^ + ^^^2n^^ ■ Then the recurrences can be rewritten as 

Suppose that there exists a convergent solution ^ z^/'^®Xk, then, for each ko, 
the sum over all s G Z of the left hand side is 0. Thus a necessary condition 
for the existence of a convergent solution is 

r^'°''^^1«^ifco+.t) = for = 0, 1, . . . , t - 1 . 

sez 
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This condition is also sufficient for the existence of a convergent solution. 
Indeed, the recurrences and the above condition on the coefficients {wfeg+st} 
lead to the formula 

oo 
a=s 

The possibly infinite sum in this formula converges and one can verify that 
the resulting series ^ z^l'^®X}^ hes va.On®W and solves the above equation. 

If there are ony finitely many 7^ and the above condition is satisfied, 
then the unique solution ® Xk has only finitely many Xk 7^ 0. From 

this observation statement (1) follows. 

The proof of (2) is similar. Lemma 2.1 and the above computation yield a 
proof of the last statement of the theorem. □ 

2.6 Canonical representatives for coker($ — 1, Mgiobai)- 
Let M be a pure difference module over K with slope —t/n and n,t > 
1, g.c.d.{t,n) = 1. As in the proof of Theorem 2.5, one writes Mgiobai — 
C[^i/",2-i/"] ® W with $ action given by $(/ ® w) = ® A{w). 

One requires that 1^1^/" < |c| < 1 for every eigenvalue of A. This makes the 
presentation unique. 

Define W+ := (CI + Cz^/" + ■ ■ ■ + Cz^*"^)/") ® W. We claim that 

coker($ — 1, Mgiobai) is a bijection. 

Indeed, write w'^ e as w'^ = X^-Ig z^^'^^Wi. Then w'^ lies in the image of 
$-1 if and only if for all /cq G {0, 1, . . . , t-1} one has X^sgz 9"'^''°'*^'"^iko+st = 0. 
This implies that = 0. Hence coker($ — 1, Mgiobai) is injective. 

Since both spaces have dimension t ■ diml^, the map is a bijection. 

For any C-linear operator T on M, one writes Eigen{T, c) for the gen- 
eralized eigenspace of T for the eigenvalue c e C. Thus Eigen{T, c) = 
(Jg>j^ker((T' — c)*, M). With this notation one observes that 

W+ = ©|g|t/n<|e|<i£^it/en(^*/"$, c) and W+ = ©|g|t<|e|<i^i^en((;2*/"$)", c) . 

Wc write Repr{Mgiobai) or Repr{M) for the vector space of represen- 
tative of coker($ — 1, M). We note that Repr{M) does not depend on the 
choice of the module N over Kn with M = Res{N). 

M 1-^ Repr{M) has some functorial properties, namely: 
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A morphism f : Mi M2 between pure modules of the same negative slope 

maps Repr{Mi) to Repr{M2). 

This follows easily from the second description of . 
Let Ml, M2 denote pure modules of slopes Ai, A2 < 0. Then 
Repr{Mi) (g)c Repr{M2) is mapped to Repr{Mi M2) C Mi® M2. 
The proof goes as follows. The pure module M3 Mi ®k M2 has slope A3 = 
Ai + A2. Choose an integer n>l such that nXi, n\2 G Z. For each i — 1,2, 3, 
the vector space Repr{Mi) is equal to ®^g^-nXi^\^\^iEigen{{z~^*(^)^ , c) . The 
statement that we want to prove follows from {z"^'^)^ = ^--'^^"■("-i)/^^;-"'^*^" 
and the observation that q-^3n{n-i)/2 ^-nXa^n ^ gq^^ls 

for wi e Repr{Mi), W2 G Repr{M2). 

There is a second method, based on subsection 1.4.1, to define a subspace 
of representatives for coker($ — 1, N) with N pure of slope A < 0. Let 
data{N) = (A, V, A, {D{a)}) and K^® N = K^(^c V. Then 

seQ, o<s<-A 

can be seen to be a vector space of representative for coker($ — 1, Koo <8) V). 
This set of representatives is invariant under the action of Gal and therefore 
Repr*{N) := (\/+)'^"' (depending on the choice of L C C) is a C-subspace 
of Ngiobai representing coker($ — 1, A^). Again N i-^ Repr*{N) has the same 
functorial properties as M i— > Repr{M). However the behaviour of Repr*{N) 
with respect to tensor products is more transparent. 

3 Moduli spaces for g-difFerence equations 

For a difference module M over K we consider again the slope filtration 
= Mq C Ml C ■ ■ ■ C Mr- One associates to M the graded module gr{M) : = 
©[^iMj/Mj_i. The aim is to produce a moduli space for the collection of all 
^'-difference modules over K with a fixed gr{M). This problem is the theme 
of [R-S-Z]. As Ch. Zhang has remarked, the problem is already present in a 
paper of G. Birkhoff and P.E. Guenther, see [Bir]. Here we treat the general 
case (i.e., arbitrary, rational slopes). 
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Fix a split difference module S = Pi® P2® ■ ■ ■ ® Pr (with r > 2) over K 
such that each P^ is pure of slope Aj and Ai < A2 < ■ ■ ■ < A,.. One considers 
the pairs (M, /) consisting of a difference module over K and an isomorphism 
/ : gr{M) — > S. Two pairs (M(i),/(i)), i = 1,2 are called equivalent if 

there exists an isomorphism / : M(l) — > M(2) such that gr{M{l)) ^'-^^ 

gr{M{2)) — > S coincides with /(I). One wants to give the collection of 
equivalence classes a structure of algebraic variety over C. A naive, but 
useful way is to produce in every equivalence class a unique representative 
(M, /). Our aim is to define a moduli functor !F and to find a fine moduli 
space for JF. 

It is useful to give another formulation for the pairs (M, /) . Let U be 
the group of the i^T-linear maps u : S ^ S such that u respects the filtration 
Pi C Pi © P2 C • • • C S oi S and moreover gr{u) = id. Let $ = $5 
denote the given action on S. For any u e U one defines the g-difference 
module M by M := provided with a new $-action, namely u^. Let ^"'"(C) 
denote the set of all actions Two actions and 1x2$ are equivalent 

if there exists an a e t/ such that ui^a = au2^. Let ^(C) denote the set of 
equivalence classes. We note that this coincides with the set of equivalence 
classes for the pairs {(M, /)}. 

For any C- algebra R (i.e., commutative and with a unit clement) one 
defines U (/?) as the set of the R (8)c -ft'-linear maps u from R ®c S to itself 
such u respects the filtration R CSc Pi d R ®c (A © P2) ■ ■ ■ d R ®c S and 
moreover gr{u) ~ id. Further T^{R) denotes the set of all actions with 
u E U (R) on R (8)c S. As before, two actions ui^ and are equivalent if 
there exists an a G U{R) such that a~^Ui^a^~^ — U2. The set of equivalence 
classes is denoted by J^{R). Thus we obtain a covariant functor JF defined on 
the category of the C-algebras. One can view as a contravariant functor 
on affine schemes over C and extend to a contravariant functor from C- 
schemes to the category of sets. Our aim is to show that !F is representable 
by a certain C-algebra, or in other terms by an affine scheme over C. It will 
turn out that the scheme representing T is in fact for some N . 

Example 3.1 S — Pi® P2, with pure modules Pi, P2 of slopes Ai < A2. 
Any element in U has the form u — 1 -\- ui^2 with ui^2 : P2 ^ Pi ^ K- 
linear map. Further v := a~^-u$a$~^ satisfies Vi^2 = Ui,2 — 0-1,2 + ^(01,2)- 
Here $(01,2) denotes the action of $ on the element ai 2 of the pure module 
B := Hom;^(P25 -Pi) = P2 ® Pi- The map B — > JF(C) yields an isomorphism 
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coker(<l> - 1,5) ^ J^(C). 

For any C-algcbra R, one obtains in the same way one isomorphism 
coker($ — 1,7? C^c B) J^{R). In 2.6, one has defined the C-vector space 
Repr{B) C Bgiobai C -B of representatives for coker($ — 1, B). One introduces 
the functor by T°{R) = R®c Repr{B). One obtains an isomorphism of 
functors J^°{R) T{R). 

The finite dimensional C-vector space Repr{B) is seen as complex alge- 
braic variety. Its algebra of regular functions 0{Repr{B)) is the symmetric 
algebra of Repr{B)*. Then 

Bomc-aXgebraiO {Repr (B)) , R) = Homc-vectorspace(-Repr(5)*,i2) = Repr{B)<S'R . 

Thus and are represented by 0{Repr{B)). In terms of schemes, 
JF is represented by Repr{B), seen as affine space over C. We note that 
Repr{B) is in fact the C-vector space Ext^{P2, Pi), where Pi, P2 are seen as 
left K[^, $~^]-modules. The universal family is made explicit in the following 
examples. 

(1) Pi = Kci for i = 1,2 and $ei = ei, $62 = -2*62. Then the universal 
family is K[xo, ■ ■ ■ , Xt-i\ei + K[xq, . . . , Xt-i\e2 with $ given by $ei = ei and 
$62 = z^e2 + {xo + xiz H h Xt-iz^~'^)ei. 

(2) Pi = Res{Knei) with $ei = z'^^'^ei, t,n > 1, g.c.d.{t,n) = 1 and 
P2 = Ke2 with $62 = 62- The universal family is: 

Kn[xo, . . . ,Xt-i]ei + K[xo, . . . ,xt-i]e2 with $ given by $ei = ;2"*/"ei and 
$62 = 62 + {xo + xiz^/"- H h a;t_i^(*~^)/")ei. □ 

Theorem 3.2 Let S = Pi (B ■ ■ ■ (B Pr be a direct sum of pure modules with 
slopes \i < ■ ■ ■ < \r . The functor T associated to S is represented by a free 
polynomial ring over C in N := X^j<j(Aj — Aj) • dim^ Pi ■ dimx Pj variables. 
Equivalently, T , seen as a contravariant functor from C-schemes to sets, is 
represented by the affine space . 

Proof. We will use induction with respect to r. The case r = 2 is dealt 
with in Example 3.1. Take r = 3. Write ^1,2,3 for the functor associated 
to Pi ® P2 ® -Pa- Further .^1,2, ^2,3, ^1,3 are the functors associated to Pi ® 
P2, P2©P3, Pi©P3. There is a morphism of functors T : ^1,2,3 ^1,2 x J^2,3- 

An element of ^i,2,3{R), represented by a filtration Mi C M2 C M3, is 
mapped to the pair of equivalence classes ([Mi C M2], [M2/M1 C M3/M1]) in 
•^1,2 X-^2,3(-R)- We claim that ^1,2,3 is a trivial torsor ovei Q := JF12 ^^^2,3 
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for the algebraic group ^1,3. In other words, we will produce an action m, 
functorial in R, 

m : J^i,3{R) X J^i,2,3(i?) ^ ^i,2,3(i?) , 

such that the map {g, h) 1— > {m{g, h), h) from Ti^2,{R) x !Fi^2,z{R) to the fibre 
product J-i,2,^{R) 'Xg{R) J'i,2,z{R) is a bijection. We note that this definition 
becomes the usual one, after introducing the algebraic group (^1,3)0 over 
by the formula {J^i^^)g{R) = J^i,3{R) x g{R) . 

The triviality of the torsor means that there is an isomorphism of functors 
•^1,3 X (-^1,2 X ^2,3) — -^1,2,3 compatible with T. The last statement and the 
case r — 2 imply the theorem for the case r — 3. 

Wc represent, as before, an clement of J^i,2.3(-R) as an equivalence class 
of actions on S with u G U{R). Let ~ denote the equivalence relation on 
U{R), given by Ui ~ U2 if there exists an a G U{R) with a~^Mi$a$~^ = U2. 
Then U{R)/ ~ identifies with Ti^2,z{R)- Let U'{R) denote the subgroup of 
U{R) consisting of the elements u such that m — 1 is on i? (8)c (-Pi © -P2) 
and R ®c -P3 is mapped to R ®c Pi- On U'{R) we introduce the equivalence 
relation ~ by -ui ~ U2 is there exists an a G U'{R) with a~^Mi$a$~^ = 1*2- 
Now U'{R)/ ~ identifies in an obvious way with J-'i ^lR). 

A small calculation, based on the observation that U'{R) lies in the center 
of U{R), shows that the map U'{R) x U{R) U{R), given by {u',u) 1— >■ u'u, 
has the property that u'l ~ U2 and ui ~ ^2 imply u'lUi ~ ^21*2. Thus there 
is an induced action m : {U'{R)/ ~) x (f/(i?)/ ~) {U{R)/ ~). One 
can verify that m defines a group action, that m has the torsor property over 
g{R), and that the construction is functorially in R. Finally, we want to show 
that the torsor is trivial. Thus we need to define a functorial isomorphism 
^1,3 X g{R) — > ^1,2,3 This is done as follows. One considers the map 

J^lsiR) X J^i,2(^) X ^2,3{R) -^1^2,3 (^) (see Example 3.1) , 

(1 ^1,2 «1,3 \ 

1 U2 3 I • One easly verifies that the 
1 J 

resulting map 

^U(R) X ^l,2(R) X ^U^) - •^l,2,3(i?), 

is bijective and depends functorially on R. Since the maps T°j{R) — > J^ij{R) 
are isomorphisms functorial in R, we have found a trivialization of the torsor. 
This ends the proof for the case r — 3. 
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For r — 4: and S = Pi (B ■ ■ ■ ® P4, one defines in a similar way functors 
•^i,2,3,4i -^2,3,4 etc. With the same methods one proves that the morphism of 
functors ^1,2,3,4 — G, where Q := J-'i^s ^^2,3 -^2,3,4, is a trivial torsor for the 
algebraic group jFi^4. It is clear how to extend this to any r > 4. □ 

Remarks 3.3 (1) Let S = Pi®---®Pr with corresponding functor The 
method of the proof of Theorem 3.2 yields maps Y\i<^j ^lj{,R) — ^ ^^{R), 
functorial in R. Let T°{R) denote the image of the this map. Then is a 
functor and the obvious morphism T° — > JF is an isomorphism. In particular 
one finds an isomorphism of functors Y\.i<j ^1,3 ~^ ^ which is obtained by 
trivializing the sequence of torsors involved in T. 

(2) The case of Theorem 3.2 where the slopes are integers is present in a pa- 
per of G. Birkhoff and P.E. Guenther, see [Bir], where they present normal 
forms for these equations. This case is also treated in [R-S-Z, Sau2, Sau3]. 

(3) Each has the natural structure of algebraic group over C and is in 
fact equal to Ext^{Pi, Pj). However, has no evident structure of (unipo- 
tent) algebraic group. In contrast with this, the obvious injective map 
Y[i<j ^i,j{R) ~^ U{R) has as image a subgroup of U{R). 

In proving this, one has to consider indices a < b < c and one has to show 
that the the obvious map !F°j^{R) x T^ J^R) to i?® Hom(Pc, Pg) has image in 
T°^{R). This follows from the statement: Repr{Mi) Repr{M2) is mapped 
to ^Repr{Mi O M2) C Mi O M2, proved in 2.6. 

The functorial isomorphism Yii<j ■^ij ~^ ^ provides the latter with a 
structure of unipotent linear algebraic group. □ 

4 Global difference modules 

The skew ring D := €[2;, $~^] is defined by the relation $2; = qz^. 

We recall that a global difference module is a left D-module N, which is as 
C[^, ^~^]-module, finitely generated and free. 

It suffices in fact to assume that is finitely generated as C[2;, z~^]- 
module. Indeed, let A^o denote the torsion submodule of N and let / C 
Cfz, 2;"^] denote the anihilator ideal of A^o- Then A^o and / are invariant 
under the action of $ and (f). This implies / = (1), A^o = {0} and A" is free. 

Lemma 4.1 Any global difference module has a cyclic vector. 
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Proof. We imitate the proof of [vdP-S2], Proposition 2.9. Let the global 
difference module N have rank n over C[z, z~^\. It suffices to find an element 
m E N such that the C[z, z~"'^]-module N' generated by {$*m| s > 0} has 
rank n. Indeed, this implies that the global difference module N/N' has 
rank and is therefore equal to 0. This condition on m translates into 
m A $m A A • • • A $"~^m 7^ as element of the global difference module 
A'^N. 

We recall that for any integer d > 1, the global difference module A'^A^ is 
defined as the dth exterior product of N as C[z, 2;~^]-module with $-action 
given by $(mi A • • • A ma) = ($mi) A • • • A ($md). 

Suppose that we have found an element e E N such that {$*e| s > 0} 
generates a C[z, 2;~^]-module N' of rank m < n. Then e A ■ ■ ■ A $"^~^e 7^ 
and e A ■ ■ ■ A $™e = 0. Take an element / G N\N' and consider e = e + Xz^f 
with A G Q and s G Z. We claim that for suitable A and s one has that 
E{\, s) :— e A • • • A $"*e 7^ 0. Prom this claim the lemma follows. One 
can write E{X, s) as a sum of terms, which are wedge products of some ^"e 
and some ^""f (like e A $e A A • • • A with coefficients {Xz^Yq^ for 

a = 0, . . . , m + f and suitable h. If -E(A, s) = for all A and s, then each of 
these wedge products is 0. This contradicts e A $e A ■ ■ ■ A $™"^e A 7^ 0. 
□ 

A global module A^ will be called pure of slope A if C({2;}) (S>c[z,z-i] ^ 
is pure with slope A and 'C{{z^^}) ®c[z,z-i] N is pure with slope —A. An 
example of a pure global module with slope t/n (and n > I, g.c.d.{t, n) = 1) 
and rank n is Cfz^/", 2;~^/"]e with $e = c2;*/"e and c G C*. 

Lemma 4.2 Pure global modules. 

(1) A global module N is pure with slope t/n {with n > 1 and g.c.d.(t, n) = 1) 
if and only if N ^ D/DL(^-*$") for a monic L G C[T] with L(0) 7^ 0. 

(2) Let L G C[T] have the form 113=1 - 9)""' ^^th distinct Ci, . . . G C*. 
Then D/DL(z~*$") is the direct sum of the indecomposable global modules 

D/D(z-*<l>" - Cj^'K 

(3) Let N be a pure global module of slope t/n and m E N. The operator 
S in C[z, z~^][^] of minimal degree in satisfying S{m) = 0, has the form 
S = P(z-*$") with monic P G C[T] and P(0) ^ 0. 

Proof. (1) Suppose that A^ is pure with slope t/n and has rank m ■ n. Con- 
sider a cyclic vector e of A^ and let L G C[z, z~^] [$] denote a non zero element 



25 



of minimal degree (namely m ■ n) in $ such that Le — 0. Clearly the con- 
stant term L{0) G C[2;,2;"^] is different from 0. After multiplication by an 
invertible element of C[2;,z~^], one may suppose that L{0) G C[z] and that 
the constant term of ^(0) is 1. Now acts bijectively on = D/DL. This 
implies that L(0) = 1. The Newton polygon of L, considered over C({z}), 
contains only terms with a + > 0. The Newton polygon of L, con- 
sidered over the field C{{z^^}) contains only terms 2;*^$* with a + b^^ < 0. 
Thus L G C[2;^*$"] and L{0) = 1. After multiplication by a constant, we 
may suppose that L is monic. 

On the other hand, a global module, given as D/DL with L G Cf^^] and 
-L(O) 7^ 0, is clearly a pure global module with slope t/n. 

The proof of (2) is straightforward and (3) follows from the observation 
that Dm is again a pure global module of slope t/n. □ 

A global difference module has, in general, no slope filtration! We consider 
the category of the global modules A^ that have an ascending slope filtration, 
i.e., a sequence of submodules = A'q C A^i C ■ ■ ■ C A^- = A", such that each 
quotient Aj/Aj_i is pure with slope Aj and Ai < • • • < A^. 

Theorem 4.3 The functor T from the category of the global difference mod- 
ules with ascending slope filtration to the category of the difference modules 
over K , given by N t-^ K <8)c[^,2-i] A", is an equivalence of Tannakian cate- 
gories. 

Remarks 4.4 For a given module M over K, the global module with as- 
cending slope filtration A^ with T{N) = K ® N = M has the property that 
£.{{z~^}) ®N is a, difference module over the field C{{z~^}) which is a direct 
sum of pure modules. Indeed, C{{z~^}) (8) A" has both an ascending and a 
descending slope filtration. In other words, A^ is an algebraic vector bundle 
above — {0, 00} with a ^-action and a filtration according to the slopes 
at z = 0. 

One can see Theorem 4.3 as an analogue of a theorem of G. Birkhoff 
which states that every differential module over K comes from a connection 
on which has only singularities at and 00. Moreover the singularity at 
00 is regular singular. 

The proof of Theorem 4-3 is given in the following series of observations 

Observations 4.5 

(1) Let A^ be a global difference module with ascending slope filtration — 
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No G Ni G ■ ■ ■ C Nr — N such that Ni/Ni_i is pure of slope Aj — ti/ui with 
> 1, g.c.d.(ti,ni) = 1 and Ai < • • • < A,.. 

Let m E N. The difference operator L G C[2;, z^"*^] [$] C B), manic and of 
minimal degree in satisfying L{m) = 0, has the form 

with Li, . . . ,Lr monic elements of C[T] and suitable a,b E Z. 

Proof. Lr is the polynomial of Lemma 4.2, applied to the image of m in 
Nr/Nr-i. If m happens to be an element of Nr-i, then Lr = 1. Lemma 4.2 
applied to the image of Lr{z~*''^""'){m) in Nr-i/Nr-2 produces Lr-i. Induc- 
tion finishes the proof. One multiphes the above operator with a suitable 
term q"'z'' to obtain a monic operator. □ 

(2) Using (1) one deduces that any morphism between global difference mod- 
ules with ascending slope filtrations respects the filtrations. Further the full 
subcategory of the category of all global modules, whose objects are the 
global modules with ascending filtration is closed under direct sums, tensor 
products, duals, submodules and quotients. In particular, this subcategory 
is a Tannakian category. 

(3) The indecomposable difference module M := Res{Kne) ®k Um with 
$e = has a cyclic vector / such that L = (2;"*$" — c"'^*^"'"^)/^)™' is a 
polynomial of minimal degree in $ with L{f) — 0. Clearly, M — T{N) with 
N = D/D(^-*$"-c"g*("-^)/2)m ^j^^ Mgiobai coincides, according to Definition 
1.8, with N. 

One concludes that for a split difference module M over K there exists 
a unique (up to isomorphism) global module N, direct sum of pure global 
ones, such that T{N) ^ M. 

(4) Let N be as in (1). The associated graded global module gr{N) is defined 

Let a direct sum of pure global modules U — Ri Q) ■ ■ ■ Q) Rr with slopes 
Ai < • • • < A^ be given. As in section 3, one considers the set of equiva- 
lence classes of the pairs {N, f) consisting of a global module with an as- 
cending slope filtration and an isomorphism / : gr{N) —>■ U. Two pairs 
{Ni, fi) are equivalent if there exists an isomorphism a : Ni ^ N2 such 

that gr{Ni) gr{N2) ^ S coincides with /i. As in section 3 one 
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proves that the set of equivalence classes is in a natural way isomorphic 
to Ili<j coker($ - 1, Hom(i?j, Ri)). 

(5) We use the notation of (4) and put S = T{U) and Pj — T{Qj). The 
functor T maps the set of equivalence classes for U = Ri (B ■ ■ ■ (B Rr to the 
set of equivalence classes for the graded module S = Pi (B ■ ■ ■ (B Pr over K, 
studied in section 3. From Theorem 2.5 one easily concludes that T defines 
an isomorphism between the two classes of objects. 

This implies that the functor T induces a bijection between the isomor- 
phy classes of global difference modules with an ascending filtration and the 
isomorphy classes of difference modules over K. 

(6) The final part of the proof of Theorem 4.3 consists of verifying that 
the map Hom(A^i,iV2) Hom(T(A^i), T(iV2)) is bijective. Since T clearly 
commutes with tensor products we may suppose that Ni = C[z,z~^]e with 
$e = e. Thus we have to show, for any global module N with ascending 
filtration, that ker($ -1,N) ^ ker($ - 1, T{N)) is bijective. The injectivity 
is obvious. 

Let = iVo C iVi C • • • C A^^ = iV be the slope filtration. Then 
= Mo C Ml C • • • C = M with Mj = T{Nj) is the slope filtration of 
M^T{N). 

Let N' be the C[^, ^~^]-submodule generated by {m G N\ ^(m) = m}. 
Then A^' is a pure global submodule of N with slope 0. Define s < r to be 
the smallest integer such that N' G Ng. The map a : Ng —>■ Ng/Ng-i is not 
zero on N'. Hence = 0. The restriction of a to A^' is injective. Indeed, 
according to (1), a non zero element of A^^.i cannot have minimal polynomial 
$- 1. 

Let M' denote the T^'-subspace of M generated by {m G M\^{m) = m}. 
Then M' is a pure submodule of M with slope 0. Thus M' C M<, and the 
restriction of T(q;) : Mg Mg/Mg_i to M' is injective. The image T(a)(M') 
contains T{a){N'). Let M' C M, denote the preimage T{a)-^T{a){M'). 
Then M' — >■ M~ /Mg^i is a bijection and thus M~ is a direct sum Ms_i ©M'. 
The global module A^~ with ascending filtration and T- image Mg-i © M' is 
clearly Ng^i © C[2;, z~^] ®c ^ where K is a C-vector space where $ acts as 
the identity. Then ker($ - 1, A^) = ker($ - 1, A^") = V = ker($ - 1, M") = 
ker($-l,M). □ 

Remarks 4.6 

(1) Let A^ be as in part (1) of Observation 4.5 and put M = T[N) = 
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K <8)c[2,2-i] ^ ■ The elements m of = Mgiobai are characterized by the 
condition that the monic polynomial L of minimal degree in satisfying 

L{m) = 0, has the form 

with Li, . . . ,Lr monic elements of C[T] and suitable a, 6 e Z. 

(2) Let N he a, pure global module of slope A > 0, then coker($ — 1, K ® N) 
is zero. Moreover, cokcr($ — 1, A^) is a C- vector space of dimension A -rankA^ 
and the natural map coker($ — 1, A'") —>■ coker($ — l,C{{z~^}) ^ N) is a 
bijection. 

5 The Galois group of a g-difference module 

5.1 Universal Picard-Vessiot extensions 

We recall that a difference module M over K is split if M is a direct sum of 
pure modules. A spht difference module M over K has a Picard-Vessiot ex- 
tension PV{M) and the (difference) Galois group is the group of the automor- 
phisms of PV{M)/K which commute with the action of on PV{M). The 
universal Picard-Vessiot extension Univ for the family of all split modules 
over K is the direct limit of all PV{M). The universal difference Galois group 
Guniv is the group of all K-automorphisms of U niv which commute with the 
action of on Univ. The restriction of Quniv to the subring PV{M) C Univ 
is the Galois group of M . 

We note that the Picard-Vessiot ring of the difference module K®M over 
K is simply K ®x PV{M). In particular, M and K Cg>x M have the same 
Galois group. Moreover, K ®k Univ is the universal Picard-Vessiot exten- 
sion for the collection of all difference modules over K since every difference 
module over K is split. 

We give the explicit description of Univ., given in [vdP-Sl], p. 150, in a 
slightly changed form. Univ := K[{^e{cz^)} , I], with c € C* and A £ Q. The 
only relations are: 

e{ciz^')e{c2z^') = e(ciC2^^^+^^), e(l) = 1, e{q) = z-\ 

The algebraic closure of K embeds in Univ, by identifying z^ with e(e~^'^*'^^) 
for all A G Q. The 0-action on Univ is given by 

(t){e{cz^)) = {cz^)-^ ■ e{cz^), 0(£) = £ + 1. 
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The group Guniv consists of elements a = {h, s, a) with /i : C* — > C* a 
homomorphism with h{q) = 1, s : Q — > C* a homomorphism and a £ C. 
The action of a is given by 

a{e{cz^)) = s(A) • h{c) ■ e(/i(e2'^*^^)) • e{cz^), a{e) ^i + a. 

We will produce topological generators (for the Zariski topology) for this 
rather complicated group. Define the elements F, A e Guniv by 

r{e{cz^)) = e''^^"! • e(e''^^^) • e{cz^) and r{e) = £ + - 

r 

A{e{cz^)) = e-2™» • e{cz^) and A{£) = £ + 1, 
where c = e2'^'("°+"^^^ with oq, oi e R. 
For the commutator Com :— FAF~^A~^ one calculates the formulas 

Com{e{cz^)) = e^"^^ • e{cz^) and Com{i) = i. 

To any homomorphism s : Q — > C* one associates the element s e Guniv by 
the formulas 

s(e{cz^)) = s(X) ■ e(cz^) and s(£) = £ . 

We note that (any) s commutes with F and A. Write D = s with s given by 

s{X) = e^^'^^. 

Proposition 5.1 F, A, D are topological generators for Guniy. 

Proof. Let H be the group generated by T,A,D and let Qt{Univ) denote 
the total quotient ring of Univ. We recall that Univ is the direct hmit of 
Picard-Vessiot rings PV{M) of split modules M over K. The group Guniv is 
the projective limit of the automorphism groups Gm of these PV{M). We 
have to show that the image of H in Gm is Zariski dense. This is equivalent 
to the statement that K is the set of the if-invariant elements of the total 
quotient ring of PV{M) . Thus the statement of the proposition is equivalent 
with the set of the iJ- invariant elements of Qt{Univ) is K. 

(1) If C e ir[{e(c)},£] is invariant under F and A, then ^ & K. 

Proof o/(l). Write ^ = ^™o^*^* ^^^^ ^* ^ -^[{^l*^)}] we may suppose 
that 7^ 0. Now R := {e'^M^o+air)^ ^^^^^ e M, < ao,ai < 1} is a set 
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of representatives of C*/^^. Each has uniquely the form ^c€R'^hc^('^)- 
One sees that is invariant under T and A. From Fe (c) = e^^^'^i ■ e(c) and 
Ae(c) = e^^'^*"" ■ e(c) it follows that G We may suppose that = ^ 
and we have to prove that m = 0. Suppose that m > and apply F to ^. 
Comparing the coefficient of one finds that T{^rn-i) + y = Cm-i- This 
is clearly impossible for m > and an element in ir[{e(c)}]. We conclude 
that m = and C ^ K. □ 

(2) Let ^ e Univ", then K. 

Proof of (2). One write ^ = J2xeQ'^>^^(^^) with all a\ G K[{e{c)}, i\. Then 
D(0 = E axe^^'^^e{z^). It follows that a;, = for A ^ 0. By {l),^eK. □ 

(3) Let ^ G Qt{Univ)^ . Then / := {a G f/mf | G Univ} is the unit ideal. 
(3) implies ^ G f/nif and, by (2), ^ G This finishes the proof of 5.1. 

Proof of (3). The ideal / is invariant under H. Write any element a G / as 
EAeQ«Ae(-2^) with all OA G K[{e{c)},i]. Then D'" (a) = E «Ae2'^^^"'^-e(^^) G 
/ for every m > 0. It follows that all ax E L Thus / is generated by an ideal 
J C -ft'[{e(c)}, that is also iJ-invariant. Let m > be minimal such that J 
contains a non zero element of degree m in i. Let Jm C -ft'[{e(c)}] denote the 
ideal of the coefficients of £™ of the elements in J with degree < m. Then 
Jjn is again if-invariant. Consider a non zero element A — Ecei?"c^('^) ^ '^m 
with all Cc G K. Prom F'*74 G Jr„ and A'*^! G Jm for all n > one concludes 
that each e(c) with Oc ^ lies in Jm- Hence Jm is the unit ideal. If m = 0, 
then the proof of (2) is finished. If m > 0, then, by construction, J contains 
an element B of degree m in i and with leading coefficient 1. Let B' be 
another element having these properties. Then B — B' = since its degree 
in ^ is < m. Thus B is unique and therefore invariant under F and A. Using 
(1), one obtains the contradiction B e K. □ 

The proof of Corollary 5.2 is similar to that of Proposition 5.1. 

Corollary 5.2 The universal ring Univrs for the category of regular singular 
q-difference modules over K is X[{e(c)}, I] . The restrictions P^s, A^s o/F, A 
to the universal ring U niVrs commute and are topological generators for the 
group Grs of all automorphisms of the difference ring U niv^s ■ 

Wc introduce some Tannakian categories. The first one RegSingx con- 
sists of the regular singular difference modules over K. 
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The second one, called Tuplesi, has as objects the tuples (y,ry,Ay) 
where y is a finite dimensional vector space over C and ry,Ay are com- 
muting elements in GL(V) and such that all their eigenvalues have absolute 
value 1. A morphism (V, Fy, Ay) — > {W, Tw, ^w) is a linear map f : V ^ W 
satisfying f oTy — ° f and / o Ay = Aw o f. 

The third one, called Unitcirc, consists of the finite dimensional complex 
representations p of the group such that every element in the image of p 
has all its eigenvalues on the unit circle := {z e C| \z\ = 1}. 

Lemma 5.3 There are equivalences of Tannakian categories 

RegSingK — Tuples\ Unitcirc . 

Proof. To a regular singular difference module M over K one associates its 
'solution space' V :— ker($ — 1, UniVrs ®x M). Then y is a complex vector 
space and the canonical map UniVrs <8)c V UniVrs ®k M is bijective. The 
group Grs acts on V. Let Fy, Ay denote the actions of F, A on V. The 
eigenvalues of Fy, Ay have absolute value 1, according to the definition of 
F and A. Then we associate to M the tuple {V, Fy, Ay). 

To a tuple (V, Fy, Ay) we associate the representation p : — > GL{V) 
with 0) = Fy and p(0, 1) = Ay. 

It is easily verified that the functors, defined above, are equivalences of 
tannakian categories. □ 

We recal that Eq — C*/ and consider the maps 

can : Cu C* — >• . 

The indices u and z denote the global variables for these spaces. The map 
pr is the obvious map. The map can is the universal covering. Its kernel 
Z + Zr can be identified with 7Ti{Eq). Let a, b denote the generators of ■ni{Eq) 
corresponding to 1,t (or to the two circles M/Zl and M/Zr on Eq). 

We identify the group 1? (or equivalently the group generated by F^s, A^s) 
with ni{Eg), by (1, 0) (or Trs) is mapped to a and (0, 1) (or A^^) is mapped 
to b. In this way one finds a Tannakian equivalence between RegSingK and 
the category of the 'unit circle' representations of T:i{Eq). 

To a connection [M.,V) on Eq one associates its monodromy represen- 
tation, i.e., a representation of 7ri{Eq). In this way the category of the con- 
nections on Eg is equivalent to the category of the representations of 7ri{Eq). 
Combining this with Lemma 5.3 one obtains 
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Corollary 5.4 The category of the regular singular difference modules over 
K is Tannakian equivalent to a full subcategory of connections on Eg . 

In section 6, this equivalence will be made explicit. This result is, in a 
different form, present in the work of J. Sauloy, see [R-S-Z]. 

5.2 Galois groups for split modules over K 

Now we extend the above to larger categories. We introduce a category 
Tuples2 as follows. The objects are tuples 

{V,{Vx}xeQ:'^V:'^v): Satisfying: 

(a) V is a. finite dimensional vector space over C. 

(b) V is the direct sum of the subspaces Vx (and thus there are only finitely 
many A with Vx ^ 0). 

(c) Ty, Ay are invertible operators on V respecting the direct sum decom- 
position and such that all their eigenvalues are on the unit circle — {z & 
C| 1^1 = 1}. 

(d) FyAyFy^A"^ acts on each Vx as multiplication by e^'^*'^. 

A morphism (V, {Vx},Ty, Ay) {W, {Wx},Tw, Aw) is a hnear map 
f : V ^ W which respects the direct sum decompositions and satisfies 
f o Ty = Tw ° f, f ° Ay = Aw o /• The tensor product of two objects 
{V, {Vx}, Ty, Ay) and {W, {Wx}, Tw, Aw) is {U, {Ux}, Tu, Au), given by C/ = 
V^W, Ux^ E;.i+;.2=A V^^i ® ^/^2 and Tu ^ Ty ® Tw, Au ^ Ay Aw- 
It is easily seen that Tuples2 is a Tannakian category. Further, the Galois 
group of an object {V, {Vx},Ty, Ay) is the algebraic subgroup of GL(K) 
generated by the maps Ty, Ay, Dy, where the last map is defined by: Dy is 
multiphcation by e^'^''^'^ on the direct summands Vx oiV. 

One defines a functor T from the category of the split g-difference modules 
over K to the category Tuples^, as follows. For a module M, T{M) — 
(y,{VO.},r^,AK). where 

(i) V := ker(<I) - 1, Univ ®k M). 

(ii) Vx := ker($ - 1, Univx ®k M), where Univx := K[{e{c)},£]e{z^). 

(iii) Fy, Ay are induced by the action of F, A on Univ and Univ ®k M. 
Since $ — 1 commutes with F, A, the latter maps leave V invariant. 

The definition of J^{f), for a morphism /, is obvious. The verification that 
T is & functor between Tannakian categories is straightforward. 
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Proposition 5.5 T is an equivalence between the Tannakian categories of 
the split difference modules over K and Tuples2- 

Proof. One defines a functor Q from the category Tuples2 to the category 
of the spht difference modules over K, in the following way. The image M 
of an object (K, {Va}, Fy, Ay) is the set of the Gu„j„-invariant elements (or 
the elements invariant under F, A, D) of Univ ®c V- The action on the last 
object is defined by F(m = T{u) ^v{v) for u e Univ, v E V and 
similarly for A and D. The proof that Q is the 'inverse' of J- is similar to 
the proof of Proposition 5.1. □ 

The (difference) Galois group of a split module M over K coincides with 
that of the object J-'{M). We note that Tuples2 is equivalent to the category 
of all difference modules over K, too. 

Example 5.6 Let M = Res{E{cz^/'^)) with n > 1, g.c.d.{t,n) = 1 and 
c = e2'^*(''o+"i^) with ao,ai e R and < ao,ai < 1. Write M as KnC with 
$e = cz^l'^e. Then {^^/"e| j = 0, . . . , n — 1} is a basis of M over K. To obtain 
a basis for V — Vt/n — ker($ — 1, Univt/n ® M) one observes that V is in fact 
ker($ - 1, ir[e(e-2'^*^/"),e(e2'^^/")]e(c2*/") ®k K^e). After identifying 
with e(e^^'^*'^/"), this space takes the form /^'„[e(e^'^*/"')]e(c2;*/") (g) _K'„e and 
the $-action is given by $(ae(c2;*/") (g) 6e) = 0(a)2;^*/"e(c2;*/"') (g) (f){b)z^^^e. 
From this expression one finds a basis {vj\ j = 0, . . . , n — 1} of V of the form 

n-l 

Vj = 5]]$^{e(e2"*J/")e(c^*/'^) ® e} . 

We use the 'cyclic' notation Vj+n = Vj. The actions of F and A are given by 

Fvj = e^'^'^'^Vj+t and Avj = e~^'''^''°+^/''\j . 

The difference Galois group G is topologically generated by F, A and D (the 
latter is here the multiphcation by e^'^*'^*/"). One finds the exact sequence 
1 ^ ^ G ^ {Z/nZy with = G„ = C*id. Further F" = 
e^^^iid, A" = e^^^'^nid, FAF-^A^^ = e^'^^*/"^^ and is generated by 

the images of F and A. 
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5.3 Galois groups for modules over K with two slopes 

Let the g-difference module M over K be given by an exact sequence — > 
Pi — > M — > P2 — >^ 0, where Pi, P2 are pure with slopes Ai < A2. The Picard- 
Vessiot ring PV{M) of M contains P\^(Pi © P2), the Picard-Vessiot ring of 
Pi © P2- Thus there is an exact sequence where 
G and G' are the difference Galois groups of M and Pi © P2. The group G' 
has been calculated in subsections 5.1 and 5.2. Further, H is the difference 
Galois group of the extension PV{Pi © P2) C PV{M). 

Let Vi,V2,V denote the solution spaces for Pi, P2, M. There is an obvious 
exact sequence 0^Vi^V^V2~^0. The space Vi is invariant under the 
action of G on V and the induced action of G on gr{V) := Vi® V2 coincides 
with G'. Hence H can be identified with a C- vector space of linear maps 
from V2 to Vi. Indeed, for h E H, the kernel of /i — 1 contains Vi and the 
image of /i — 1 lies in Vi. In other words, H can be identified with a linear 
subspace W of V2 <S>c Vi, which is the solution space of P2* ®k Pi- 

For any difference module over K we write N for the difference module 
K ®K N over K. Consider the split exact sequence 

^ Pi ^ M ^ P2 ^ 0. 

The sphtting P2 — is unique since the only morphism P2 — Pi of q- 
difference modules over K is the zero map. Moreover, the canonical mor- 
phism K © PV{Pi © P2) PV{M) is an isomorphism. The resulting 
embedding PV{Pi © P2) C PV{M) extends in a unique way to an em- 
bedding PV{M) C PV{M). The solution space V of M can be defined as 
ker(<l> — l,K ®k Univ ®k M). Similar expressions are valid for Vi, V2, the 
solution spaces of Pi, P2. Write G" for the difference Galois group of PV{M). 
The restriction map induces an isomorphism G" — > G'. We conclude that 
the exact sequences 

l^H^G^G'^lsindO^Vi^V^V2^0 

have canonical splittings. Write V = Vi©V2 for this splitting, then G' (or G") 
can be identified with the subgroup of G leaving both Vi and V2 invariant. 
Thus G is the semi-direct product H xi G'. The exact sequence, defining M, 
is given by an element ^ e coker($ — 1, Hom(P2, Pi)). The main issue is to 
derive H (or W) from the given ^ and to formulate ^ in terms of the solution 
spaces Vi,V2. 
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Let iV be a pure difference module with slope A < and solution space 
V{N). Our first aim is to formulate coker($ — 1, N) in terms of V{N). 

Lemma 5.7 Let N be a pure module with slope A < 0. The canonical map 
a I— > 1 (g) a from N to Univ ®k N induces an injective map 

coker($ - 1, A^) ^ coker($ - 1, Univ ®k N) 

whose image consists of the elements which are invariant under the universal 
group Guniv 

Proof It suffices to consider a pure, indecomposable N — Res{E{dz^^'")) ® 
Um- By writing N as an extension of Res{E{dz*^^))®U„i-i by Res{E(dz^/'^)), 
one is reduced to verify the lemma for Re s{E{dz^ /''''')). For notational reasons 
we write R = L © Q for some Q- vector space L. Let C C C* denote the 
elements c of the form Q^'^i-io-o+air) ^^j^ g ^ Then we can write Univ — 
®c&c,\mKooW{cz^)- Then Univ 0^ N ^ ®Kir^fty[£]e(cz^) ®k N. Each 
direct summand is invariant under the action of $ and Guniv The cokernel 
of $ — 1 of each direct summand has a certain Gu„TO-action. Using the 
topological generators F, A, D of this group, one finds that only the direct 
summand i^^oo[^] ®k N can produce Gu^j^-invariant elements in the cokernel 
of $ — 1. A further inspection shows that this contribution comes from the 
subspace K ®k N. Thus we find the required bijection. □ 

We observe that Univ ®k N = Univ ®c where the solution space 

V{N) of N is defined as ker($ — 1, Univ ®k N). The G„„i^-invariant part of 
coker($ - 1, Univ ®c ^(^)), comes from K[{e{c)} , £\e{z^) ®c where 
D acts as the identity. We conclude the following. 

Lemma 5.8 Let N he a pure module with slope A < and solution space 
V{N). Then coker($ — 1, N) can he identified with the C-linear suhspace of 

(coker(0 - 1, K[{e{c)}, i]e{z^)) ®c V{N), 

consisting of the elements invariant under F and A. 

Lemma 5.9 Let A < 0. The suhspace H(X) :— {(B\q\-\<\c\<iCe{cz^)}[i] of 

K[{e{c)},£]e{z^) has the following properties: 

H{X) coker(0 — 1, K[{e{c)}, £]e{z^)) is bijective and 

H{X) is invariant under the actions ofV, A and D. 
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Proof. From Theorem 2.5 it follows that we may, for the calculation of this 
cokernel, replace K by C[z, 2;"^]. After replacing z by e{q^^), we have to 
compute the coker of — 1 on the space {©c7^oCe(cz'*')}[£]. Using 2.6 one 
finds that H{X) has the first property. An inspection of the actions of F, A, D 
yields the second property. □ 

Corollary 5.10 The canonical map cokci{^- 1, N) (iJ(A) (g)V^(iV))<^'^> 
{i.e., the elements invariant under the group generated by F and A) is an 
isomorphism. 

Corollary 5.11 The exact sequences O^Pi— >M^P2^0 {with Pi,P2 
pure modules with slopes Ai < A2 and solution spaces Vi, V2) are in bijection 
with the elements of {H{Xi - A2) Hom(\/2, Vi))<^'^> . 

Theorem 5.12 Let the difference module M be given by an exact sequence 
0— >Pi-^M-^P2— *0 with Pi, P2 pure modules with slopes Ai < A2. Let 
Vi,V2 denote the solution spaces of Pi,P2 and write V = Vi (B V2 for the 
solution space of M. 

Let ^ e coker($ — 1, Hom(P2, Pi)) and its image 
G {H{Xi — A2) (S> Hom(V2, Vi))^'"'^^ represent the exact sequence. 

Define W C Hom(V2, Vi) to be the smallest subspace such that 
C e H{Xi~ X2)0cW. Then: 

The difference Galois group G C GL{V) of M is the semi-direct product 
G ^ H xG' with: G' = {g e G\g{Vi) = fori = 1,2} is the difference 
Galois group of Pi © P2 and H consists of the linear maps of the form id + w 
where w is equal to V V2 ^ Vi C V with weW. 

Proof. It suffices to prove the last statement. For any submodule of 
Hom(P2, Pi) one considers the exact sequence — > A" — > Hom(P2, Pi) — > 
A"' — > 0. This gives rise to an exact sequence 

coker($-l, A^) coker($- 1, Hom(P2, Pi)) coker(<l>-l, A^') . 

It follows that there exists a smallest submodule A'q such that C, lies in 
coker($ — 1, A'o). The solution space V^(Ao) lies in Hom(V2, Vi) and ^' belongs 
to H{Xi — A2) ® V^(A'o) (and is invariant under < F, A >). 

It is clear that H identifies with {id + w\ w e l^i} for some l^i C 
Hom(V2, Vi) which is invariant under the action of the difference Galois 
group of Hom(P2, Pi), acting upon its solution space Hom(V2, Vi). In other 
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words, Wi is invariant under < F, A >. By Tannakian correspondence, 
Wi corresponds to a submodule A^i of Hom(P2, -Pi)- Moreover, ^ lies in 
coker(<l> - 1, A^i). 

One concludes that Nq = Ni and that W = Wi. □ 

The elements {e(c2;'^)£™}|y|-A<-|^|<i. m>o, with A := Ai — A2, form a C-basis 
of H{\i — A2). Thus ^' can be written uniquely as ^ e{cz^)i"^ ^w{c, m) with 
all w(c, m) e Hom(V2, Vi). Then W is the subspace of Hom(V2, Vi) generated 
by {w(c, m)}. This observation makes it possible to compute the difference 
Galois group for explicit examples. 

5.4 Modules over K with more slopes 

We describe here the difference Galois group for the general case. The proof 
follows straightforward from the case of two slopes. Consider a g-difference 
module M over K with slope filtration = Mq C Mi C ■ • ■ C M,. = M. 
Write gr{M) = Pi © ■ ■ ■ © P,. where Pj is pure of slope Aj and Ai < ■ ■ ■ < A^. 
According to Remarks 2.5, part (1), M is given by an element ^ = {Cij} in 
^i<j -^lA^) - Ili<j coker($ - 1, Hom(P,, Pi)). Using the unique direct sum 
decomposition oi K <Si M — ®K (g) Pj one finds a canonical decomposition 
V — Vi ® ■ ■ • ® Vr oi the solution space V of M, where stands for the 
solution space of Pj. Moreover the difference Galois group G C GL{V) of M 
is a semi-direct product G = H xi G'. The group G" is the difference Galois 
group of Pi © • • • ffi Pr and consists of the g E G that leave each subspace 
invariant. The normal subgroup H is generated by subgroups Hij with i < j. 

This subgroup Hij consists of the maps id + Wij with Wjj — V ^ Vj 
Vi CV with Wij e Wij C Hom(l^-, V^). Further Wjj is the smallest C-linear 
subspace of Hom(V^-, Vi) such that the element ^ij G coker($— 1, Hom(Pj, Pj)) 
is represented by G H{\i — \j) © Wij. According to Remarks 3.3, part 
(3), H is in fact equal to set of elements id + Ylii<j'^i,j with all Wij G VFjj. 
Indeed, Wjj o Wj^k ^ Wi,k for i < j < A; and any Wjj G VFjj, Wj^k ^ ^j,k- 

The Tannakian category of difference modules over K has the following 
description in terms of solution spaces. One can attach to a difference module 
M the tuple (y,{VA},Fy,Ay,{eA,M}), where (l^, {I^a}, Fy, Ay) is the tuple 

associated to the split module gr{M) and ,^a.^ is, for each A < yU, an element 
of H{\ — /i) © Hom(V^, Va), invariant under the action of < Fy, Ay >. The 
category of the above tuples is, in an obvious way, a Tannakian category. 



38 



The data {Ca,/*} come from divergent solutions (i.e., with coefficients in K). 
They can be seen as the equivalent of the Stokes matrices in the theory of 
irregular differential equations over C. 

6 Realizing g-difference modules over K as 
connections on the elliptic curve E = C*/q'^ 

As in section 2 we associate to any difference module M over K a vector 
bundle v{M) on the eUiptic curve Eg. The aim is to provide v{M) with 
a suitable connection. The following theorem gives an explicit version of 
Corollary 5.4. 

Theorem 6.1 (Regular singular g-difference modules) 

Let a, b denote the generators of -Ki{Eq), corresponding to the shifts u-\- 
1, u-\-T on the universal covering Cu of Eg. Leti :< Frs, A^s >^ 'K\{Eq) 

denote the isomorphism given by Trs ^ a, A^s ^ b. 

For every regular singular difference module M over K , corresponding 
to a representation p of < F^^, A^s >, there exists a unique 'unit circle' 
connection Vm on v{M), corresponding to a representation p' of 7ii{Eg), 
such that p — i o p' . 

This induces a Tannakian equivalence between the category of the regular 
singular difference modules over K and a full subcategory of the category of 
all 'unit circle' connections on Eg. 

Proof We recall that a connection V : — > fi^;^ is called unit circle 
if the corresponding representation p' : 7ii{Eq) GL(\^) has the property 
that every eigenvalue of every p'{a) has absolute value 1. 
(1) We start by giving an explicit construction for rank one difference modules 
M over K. Write M — Ke with $e = ce and c e C*. A connection Vm on 
v{M) is equivalent with a connection V : Oe ^ ^ Oe commuting with 
$ (we recall that O is the algebra of holomorphic functions on C*). One 
concludes that V(e) = a(c)^ ® e, where a : C* — ^ C is a homomorphism. 
The differential equation Ve = 0(0)^ ® e, considered on C, reads Ve = 
2ma{c)du ® e where u is the variable of C and z — e^"^'". The basic solution 
of this equation is e~^'^*"("^)"e and e can be interpreted as Oc-iie"^™)- The 
shifts u y-^ u + 1 and u u + r multiply this equation with e^'^™'^'^^ and 
g-27ria(c)r^_ Write c = e^^^^^o+^i^) with oq = ao(c), Oi = ai(c) e M. The 'unit 
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circle' condition implies that a(c) = ai(c) and the basic solution is multiplied 

by e~^'^*°^ and e^'^*"". Thus we found a unique unit circle connection on 
v{Ke) and moreover the actions of F^s, A^^ coincide with the action of the 
fundamental group TTi{Eq). 

(2) The next case to consider is M = K ^ W with $(/ ® = 
A{w) and ^ e GL(W^) is unipotent. Define V : O ® W ^ ^ W hy 
V(l ® w) = 2;^^ ® (1 ® log(A)(w)). Clearly V commutes with $. One can 
verify that this definition of V induces a regular connection on v{M). The 
pullback of this connection to C has the fundamental matrix A^^'^ . The shifts 
MH- + Ml— >-M + r multiply this matrix with A^/^ and A, in accordance 
with the actions of F^s and Ars- 

The general case is obtained from these two special cases by taking tensor 
products and direct sums. 

(3) The map Hom(M, iV) }iom{{v{M),V m), iv{N),V n)) is a bijection 
since both groups translate into homomorphisms between representations. □ 

Remcirks 6.2 

(1) We note that not every unit circle connection on E is isomorphic to some 
(?;(M), Va^)- E-g-, the free vector bundle OeGi © OeG2^ provided with the 
unit circle connection V given by Vei = 0, Ve2 = ^ ® ei/is not isomorphic 
to some (f (M), Vm)- 

(2) Our aim is to extend Theorem 6.1 to the category of all difference modules 
over K. The first step is to extend Theorem 6.1 to the category of the 
split difference modules. Explicitly, one wants to construct for every split 
difference module M a connection Vm on v{M) such that Vm : v{M) 
f^([l]) ® v{M) (i.e., Vm has a regular singularity at 1 e Eg). Moreover, one 
requires that M 1— > Vm is functorial, commutes with direct sums and tensor 
products, and extends the construction in Theorem 6.1 of Vm for regular 
singular difference modules. 

(3) The pure module M = Ke with $e = {—z)e is the first candidate for 
a construction of Vm : v{M) Q{[1]) O v{M). We note that v{M) = 
OEq([l])e. Any connection V on this line bundle with at most a regular 
singularity at 1 is given by Ve = a—0e for some constant a. The assumption 
a = is the natural choice for Vm- Thus Vm is the unique extension of the 
trivial connection on Og^e, given by Ve = to a connection Vm : v{M) — >• 
f^([l]) ® v{M). One can describe this connection on Oe by Ve = — ^ (8) e. 
This leads to a formula for Vm for the difference modules M — Ke with 
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$e = c{—zYe, namely 



Ve = {-t— + ai— ) (8) e where c = e'^'^''°+'''^^ and ao, ai e M . 

One observes that for difference modules of rank one , the map M 1— > 
(t'(M), Vm) respects tensor products. 

(4) Instead of continuing the method of (3), we will use subsubsection 1.4.1 
to give a general construction of Vm for split difference modules over K. 

Theorem 6.3 There exists a functor N 1— >• {v{N),'V n) from the category of 
the split difference modules over K to the category of the connections on Eg 

with at most a regular singularity at 1 E Eg. This functor extends the one 
defined in Theorem, 6.1. Moreover, the functor N ^ {v{N),\/ n) commutes 
with tensor products and is faithful. 

Proof. We use the notation and the results of subsubsection 1.4.1. 

(1) Construction ofVu for pure difference modules M over K^. 
Consider a pure difference module M over K^^ with slope A. Then M = 
Koo ®c V with $ given by $(/ ®v) = z^(j){f ) ® A{v) where A G GL{V) has 
the property that every eigenvalue c oi A has the form c = e27rj(ao(c)+ai(c)r) 
with ao(c) e R and ai(c) e L C R. Let ai{Ass) e End(V) be obtained 
from Ass by replacing every eigenvalue c of Ass by ai(c). We introduce the 
notation: On is the algebra of the convergent Laurent series in the variable 
^i/n _ ij With these notation one defines the connection 

1 dz 
B z 

^m{v) = -A^ ®v + — ®{ ai{Ass) + log(^„) ){v) . 
W z Zmr 

The last formula is extended by V uif ® v) = df ® v + fV m{v) and by 
additivity to a Vm defined on O^o ®c V. By construction, Vm commutes 
with the action of $. 

For two pure difference modules Mj = ®c V^, i = 1,2 over with 
actions given by the slopes Ai,A2 and A^ e GL(V^), i — 1,2, the pure 
module M3 = Mi 0/^^ M2 has the form Koo ®c (^1 ® ^) with $-action given 
by the slope A1 + A2 and A3 := Ai(^A2 G GL(Vi®V2). One observes that the 
eigenvalues c of A3 satisfy again ai(c) e L C M. Further (^3)55 = (^i)ss <S> 
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{A2)ss and ai((Ai)ss (^2)55) is equal to {ai{{Ai) gg) <^ id) + {id <^ ai{{A2) ss)) ■ 
There is a similar formula for log(A3)«- 

One concludes that Vms is the tensor product V = Va^i ® Vm2- The 
latter is defined by V(mi ® = (Vmi(?^i) ® ^2) + (w^i ® Vm2^2) (for 
rrii eOoo<»Vi, i = 1,2). 

A morphism / : Mi — > M2 between two difference modules Mj = <^c 
Vi, i = 1,2 with the same slope A and $ given by Ai G GL(\^), i = 1,2 is 
induced by a C-linear map F : Vi — V2 satisfying FoAi = A20F. Therefore 
/ induces a morphism between the two connections Vmi- 

(2) Construction of {v{N), Vn) for a pure difference module N over K. 
The connection Vat : v{N) — >• ^^^([l]) ® v{N), that we want to construct, 
translates into a connection with the same name 

Viv : O <8)c[z,z-i] Ngiobal ®C[z,2-i] Ngiohal , 

which commutes with the action of $. 

Put M — ®K N. This difference module is equipped with the 
data of i.e., data{N) = {\V, A,{D{(t)}). We note that Ooo ®c ^ = 

Ooo ®c[^,2-i] Ngiobai and that (Ooo ®c V)^''^ is equal to O ®c[z,z-^] Ngiobai- The 
Vm, constructed above, descends to a Vjv for if and only if Vm commutes 
with the {D{a)}. 

The formula D{a)-^AD{a) = e^'^'^'^A implies that D{a)-'^AuD{a) = A^ 
and £)((t)~-'^A5s£)((7) = e^'^'^^^'Ass- The eigenspace of Agg for the eigenvalue 
c is mapped by D{a) to the eigenspace for the eigenvalue ce^'^'^^'^ . ^Prom 
ai(ce2^*^<") = ai(c) it follows that D{a) leaves every eigenspace invariant of 
ai{Ass) for the eigenvalues of this map. Thus D{a) commutes with ai^Agg) 
and with A^, too. This implies that Vm commutes the {D{a)}. 

(3) (t'(iV), Vat) for a split difference module N over K. 

For N — Ni® ■ ■ ■ ® Nr with all Ni pure of slopes Ai < • • • < one defines 

{v{N),Vn) := ®UMNi),VNd- 

A morphism between split modules over K is the sum of morphisms 
between pure modules with the same slope. The latter induces a mor- 
phism between the corresponding connections, according to (1). Thus A^ 1-^ 
{v{N),Vn) is a functor. According to (1) and 1.4.1, this functor preserves 
tensor products. 

For proving 'faithful' it suffices to show that, for a pure module A^, the 
map ker($ - 1, AT) ^ e H^{Eq, v{N))\ VivC = 0} is injective. If the slope 
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of N is not 0, then the left hand side is 0. If the slope is 0, then by Theorem 
6.1, the above map is bijective. □ 



Remark. The following example shows that the functor of Theorem 6.3 is 
not fully faithful. Put N ^ Ke with $(e) = {-zYe and t > 0. Then v{N) = 
OEqit ■ [1]) and Vat is induced hy d : ^e^^ using the inclusion Oe^ C 

OEq{t-[l]). In this case, ker($-l,Ar) = and e H^{Eq,v{N))\ VjvC = 0} 
has dimension 1. 

We want to extend the functor of Theorem 6.3 to the category of all 
difference modules over K. We start with an example. 

Example 6.4 N = Kei + Ke2 with $ei = (-z)*ei, $62 = 62 +pei, t e 
Z, t >0 andp e K. 

We may suppose p e <C[z, z~^]. The aim is to produce a connection 

1 dz 

V : Oei + 062 ^ TTfO— ®o (Cci + Oe2) , 

such that V commutes with $ and V induces for the pure module Kei and 
Ke2 the connections of Theorem 6.3. 

Consider the inclusion Oei + Oe2 C Ofi + O/2 with /i = 0~*ei, f2 = ^2- 
Then <I>/i = /i and <I>/2 = /2+p0*/i- We propose V/i = and V/2 = cu^/i 
with a; G O The condition $V = V$ is equivalent to (0- l)(a;) = d{pQ*). 

The equation is solved as follows. There exists f E O with (0 — 1)(/) = 
pO* — c where c is the constant term of pO*. This / is unique up to its 
constant term. Now uj := d{f) satisfies (0 — l)(c(f) = d{{(f) — l){f)) = d{pQ^). 

Thus Vei = Ci and Ve2 = Q~^uj Ci. Since V commutes with 
$ this induces a connection V : v{N) — >• (^^^(^[l]) ® v{N) with a pole at 
1 e £'5 of order at most t. Moreover V induces on v{Kei) and v{Ke2) the 
connections of Theorem 6.3. □ 

In the next example we give a construction of V^v for difference modules 
N over K with two integer slopes. 

Example 6.5 N = Pi (B P2 with Pi,P2 global modules with slopes ti < 
t2, t = t2-ti and $ given by + P2) = + ^($2^2) + $2^2 for 
some C[z, z~^]-linear map £ : P2 ^ Pi. 
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Put Qi = C[z, z'^]e (g) Pi with $(e) = {-zfe and t ^ t2 -h and pnt 
Q2 = P2- Then O ® Pi is embedded into O Qi by p 1— > ©*e ^p. Now $ on 
O (g) (5i + O (52 is given by 

$(e(8)pi +P2) = (-2;)*e(8)$i(pi) + e*e(8) ^($2^2) + $2(^2) ■ 

V on O ® Qi + O ® Q2 will be given by a formula of the type: V(e ® pi) = 
—t^e (8) pi + e ® Vipi, where Vj are the connections for imposed by 
Theorem 6.3. Further Vp2 = V2P2 + rn{p2) where m : O ® P2 ^ ® Qi 
is a yet unknown 0-linear map. Thus m is an clement of (8>o T with 
T = O ®c[2,2-i] (-^2* ® Qi)- We note that P2 Qi is a pure global module of 
slope 0. 

Write i : O P2 O ® Pi d O ® Qi. Thus [ is an element of T. The 
condition $V = V$ is equivalent to ^T{m) —m = V'r(^), where $t and Vt 
denote the ^-action and the connection for T. 

According to Lemma 6.6, there is a canonical solution m for this equation. 
The corresponding V induces a connection Vat : v{N) QEgit[l]) v{N) 
with a pole at 1 E Eg of order at most t. Further Vjv induces the connections 
on v{Pi) and v{P2) prescribed by Theorem 6.3. 

The action of $ on O (0 Qi + O (^2 can be changed into an equivalent 
one by adding to £ an expression ($ — 1)(C) with ^ G T. This is compatible 
with the construction of Vjv, according to part (1) of Lemma 6.6. After such 
a change, one may suppose that i maps Q2 into Qi. In this situation the 
connection on Qi © Q2 is the one prescribed by Theorem 6.3, according to 
part (2) of Lemma 6.6 □ 

Lemma 6.6 

(1) Let P be a pure global module of slope 0. There is a canonical C-linear 
map f e O (S> P ^ oj{f) e O— ® P satisfying ($ - l)cu(/) = V/. Further 

(2) Let ((5i,$i), (<52,$2) denote two pure global modules of the same slope 
and let i : Q2 ^ Qi be a C[z, z^^]-linear map. Define the pure module 
N = Qi®Q2by + 52) = ^liqi) + ^2iq2) + iiM<l2))- 

The connection on O ® N , defined by Theorem 6.3 coincides with the 
connection V given by the formula V{qi + ^2) = Vi(g'i) + V2(?2) +<^(-^)(?2)- 

Proof. Write P = C[z,z^'^] 0c W with $ defined by ^(w) = A{w) and 
V(w) = — (g) (ai{Ass) + Y^log{Au)){w). For convenience we suppose that 
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the eigenvalues c of A satisfy \q\ < \c\ < 1. Write / = X^nez-^'* ® fn 
^(/) = Enez t ® with all /„, e W^. 

r/z 1 
Then / = {(n + ai(A,) + ^ log^„)(/„)} 

n 

and - l)a;(/) = ^ ® (gM - l)(a;„) . 

n 

This produces the equations {q'^A — l)cj„ = (n + ai{Ass) + ^^\ogAu)fn- 
For n 7^ 0, the map q"'A — 1 is invertible and there is a unique solution 
LUn- For the equation (^4 — l)u!o = {ai{Ass) + 2:^log^«)/o we write W as 
a direct sum (BWc, where Wc is the generalized eigenspace for A and the 
eigenvalue c. For c ^ 1, the restriction of the equation to Wc has a unique 
solution since A — 1 is invertible on Wc- On the space Wi, the equation reads 
{A — 1)uJq = log A^()/q , where cJq, /q denote the components in Wi of c<Jo 
and /o. On Wi we have A = Au- The canonical solution, that we propose, 
is given by a;^ = ET=oi-^y ^^ifo)- 

It is clear that / 1-^ u;{f) is C-hnear. The formula $(a;(/)) = a;($/) 
follows from the explicit definition of u!{f). The expression 'canonical' means 
the following. Let a : Pi ^ P2 he a, morphism between global modules of 
slope and let f E O ^ Pi. Then a applied to uj{f) is equal to u!{a{f)). 

A straightforward calculation shows (2). □ 

Theorem 6.7 There exists a C-linear functor N 1— > {v{N),'Vn) from the 
category of the difference modules N over K with integer slopes to the cate- 
gory of the connections on Eg with at most a pole at the point 1 G -Eg. This 
functor extends the one of Theorem 6.3, is faithful and commutes with tensor 
products. 

Proof. Consider pure global modules Pj, j = l,...,r with integer slopes 
Ai < ■ ■■ < A,.. Let $j denote the action of $ on Pj. Let C[z, z~^]-linear 
maps iij : Pj Pi for i < j, be given. Define the global module with 
ascending slope filtration hy N — Pi ® • • • ® and + • • • + Pr) — 
Ej=i(^i(Pi) +Ei<j ^i,j^j{Pj))- We want to construct a canonical connection 
on O (E) N commuting with $. 

Define Qj := C[z, z^'^]ej Pj with $6^ = {-z)^''~-^^ Cj for j = 1, . . . ,r. 
Let $* be the action of $ on Qj. One embeds O ® Pj into O ® Qj by 
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Pj Q^'-'^^Cj ® pj. Then O iV = ©O (g) Pj embeds into O ® Q with 
Q = ®]=iQj- Let li/i : O ®Qj ^ O ®Qihe the map derived from Then 
$ on O (5 is given by 

r 

j=l i<j 

With this formula the embedding is $-equi variant. On O ® Q one wants to 
define a connection V of the form 

r r 

V(gi + • • • + g^) = Vj(gj) + XlZl ' 

j=l j=l i<j 

with 0-hnear maps m^j : O ® Qj (8>o (O ® Qi)- The condition 

$V = V$ translates into — l)mij = V(£ij) for all i < j. These equations 
are solved in the canonical way of Lemma 6.6. The restriction of this V to 
0®N induce a connection Vat : v{N) ^Ie,{{K - Ai)[l]) (g) v{N). 

The maps iij in the definition of are not unique. They can be changed 
by adding maps ($ — l)rjj with r^j : Pj Pi. It is easily seen that V^v only 
depends on the equivalence classes of the iij. Using Lemma 6.6, one shows 
that the above defines a C-linear functor. 

Let Ni,N2 denote two global difference modules with ascending slope 
filtration and with integer slopes. The above constuction embeds O ® Ni 
into O ® Mi (for i = 1, 2) where O® Mi has only one slope. The connections 
on A^^i , N2 are the restrictions of the connections on O ® Mj prescribed by 
Theorem 6.3. The above construction applied to — Ni ® N2 embeds 
O ® A^3 into the tensor product of the pure modules O ® Mi. According to 
Theorem 6.3, the connection on this tensor product is the tensor product of 
the connections on the O ® Mi. We conclude that the functor, construction 
above, respects tensor products. □ 

Remarks 6.8 

(1) For general difference modules M over K it is also possible to define a 
connection Vat on v{N) with at most a pole at 1 G Eg. However for non 
integer slopes there seems not be a canonical choice for Vat- 

(2) In the situation of Example 6.5, the map £ : P2 ^ Pi is responsible for 
divergence, 'Stokes matrices' and the unipotent part of the difference Galois 
group of N. In general, the connection Vat : v{N) Q,Eg{t[l]) ®v{N) has a 
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pole of order t. The irregularity of the connection Vat locally oi 1 E Eg will 
produce Stokes matrices (in the classical sense) and unipotent elements of 
the local analytic differential Galois group which depend on i. The precise 
relation remains to be investigated. 

(3) It is interesting to apply another method to Example 6.4. For any in- 
teger t > one defines Gt = -2*)"- One observes that 
{—z^)Gt{qz) = Gt{z) and that the set of the zeros of Gt is /it x q^, where /if 
is the group of the t-th roots of unity. 

Let again N = Kei + Ke2 with $(ei) = {—zfei, $(62) = 62 + pei 
with p e C[2;,2;~^]. Define now /i = G^^ti and /2 = 62. Then Oei + Oe2 
embeds into Oh + Oh and = (-l)*-^! and ^h) = /2 +pGth- The 

connection V is defined by V/i = 0, V/2 = a; ® /2 where uj is the canonical 
solution of ($ — l)cj = {—lY^^d{pGt)- The resulting connection Vat has at 
most simple poles at the image points of iit in Eq. 

(4) The variation in (3) on Example 6.4 extends to a functor on the category 
of the difference modules over K with integer slopes to the category of the 
connections on Eq having at most simple poles in the images of IJf>i i^t in 
Eq. This functor is constructed as in the proof of Theorem 6.7 and it has 
again the properties: C-linear, faithful and commuting with tensor products. 

For this variation on Theorem 6.7 and in connection with Example 6.5, 
one observes that I : P2 ^ P\ contributes to the poles of Vat on the image 
points of lit in Eq. Thus I contributes to the monodromy group for the 
connection Vjv. 

7 Positive characteristic 

Atiyah's paper makes some excursions to positive characteristic. Here, we 
do the same for g-difference equations. We replace the field C by a field C 
which is algebraically closed and complete for a non trivial non archimedean 
valuation. The case where C has characteristic (i.e., C D Qp for some 
prime p) is not very interesting since most of the preceeding results can be 
copied from the complex case with the help of some rigid analysis. 

In this section we consider an algebraically closed field C of characteristic 
p > 0, complete with respect to a non trivial valuation. Further we choose a 
g e C with < |g| < 1. 

Over K = C{{z}), K = C{{z)) and C{z) one can define g-difference 
modules and study their properties. The elliptic curve associated to this is the 
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Tate curve Eq :— C*/q'^, constructed with the help of rigid analysis. We note 
that this curve is special in the sense that its j-invariant is transcendental 
over ¥p and in particular Eg is ordinary. We make now a quick investigation 
of the main results of this paper in this new context. 

Lemma 7.1 There exists an explicit pair {F.cl)) of an algebraically closed 
field F and an automorphism (p, such that F D K and (f) extends the given 
automorphism of K . The pair {F,(f)) induces automorphisms of the algebraic 
closures of K and K extending the given (p. 

Proof. The algebraic closure of K has no exphcit description. However, 
there is an explicit algebraically closed field F := C{{z'^)) containing K. 
The elements of this field are expressions XIagQ '^-^'^'^ with all ax E C and 
such that {A| ax ^ 0} is a well ordered subset of Q. It is well known that 
F is a maximally complete field with residue field C and value group Q. 
In particular, F is algebraically closed. Choose a homomorphism A 
from Q to C* with = q. One defines an automorphism (j) of F hj the 
formula ^(XlAeQ '^^-^^) ~ X^AeQ This extends the action of (f) on K. 
The algebraic closures of K and K can be seen as subfields of F. They are 
obviously invariant under (p. This proves the assertion. □ 

Lemma 7.2 Let K C L be an extension of degree m < oo such that <j) 
extends to an automorphism of L. Then L — K[z^l'^). A similar statement 
holds for K replacing K. 

Proof Write L = C{{t)). Then z = a^i"*+a„+ii"'+^+- • • with a„ 0. The 
action of on L has therefore the form (pit) = qit + ■ ■ ■ with q^ = q. Since 
< |gi| < 1, one can produce an element s G C[[t]] such that C[[s]] — C[[t]] 
and (p{s) = qis. Thus we may assume that (p{t) = qit. Then 

g(a„r + + ...) = = (P{z) = a^g^i" + am+i?r'i"'+' + • • • 

implies that z = amt"^. This proves the statement for the case K. 

For the case K, one has to show that L — C{t} contains an element 
s with C{s} = C{i} and (p{s) — s. Write = qit + 02^^ + • • • and 
s = t + b2t^ + bst^ H — • . Then 0(s) — qis leads to a sequence of equations for 
the bi. An inspection shows that the convergence of the series qit+Yln>2 ^^t^ 
implies the convergence of the series t + Ylin>2 ^n^"- 1^ 
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Most of the preceeding sections remain valid, after a small adaptation, in 
the present context. We give now some details. 

In section 1, the fields K^o and should be read here, not as the alge- 
braic closures but as the fields U„>ii^„ with Kn ■= C{{z^^"'}) and U„>iii'„ 
with Kn :— C{{z^^^)). The complex function theory for Eq is replaced by 
the rigid analytic theory (see for instance [Pr-vdP]) and the formulas in sub- 
section 1.1 remain valid. The only part of section 1 that has no (obvious) 
translation is subsubsection 1.4.1. 

All of section 2 remains valid with the exception of Remarks 2.4. Indeed, 
the formulas for the decomposition of tensor products of indecomposable 
modules (or for indecomposable vector bundles on Eg) are different in positive 
characteristic. Especially, the decomposition of Ua 0a' Uh poses a non trivial 
combinatorial problem, solved in [At] in the context of vector bundles on Eg. 

No changes are needed for the results of sections 3 and 4. However we will 
rewrite Section 5 completely by developing a suitable Picard-Vessiot theory, 
calculating difference Galois groups and a universal Picard-Vessiot ring. We 
take [vdP-S 1,2] as guide for this. 

It is not possible to attach, as in Theorem 6.1, to regular singular differ- 
ence modules M over K, connections on v{M). Indeed, for the module Ke 
with $e = ce and c e C*, the connection must have the form Ve — a{c)^®e, 
where a : C* — > C is a homomorphism and satisfies a{q) — 1. However, 
a{q) = p ■ a{q^/P) = 0. 

7.1 Picard-Vessiot theory and examples 

Consider a field F provided with an automorphism of infinite order. The 
field of constants C := {/ e F| = /} is supposed to be algebraically 
closed. A difference module M is a finite dimensional vector space over F, 
provided with a bijective additive map $ : M — M satisfying <I>(/m) = 
(t){f)<^{m). After choosing a basis of M over F, the equation $(m) = m 
translates into a matrix difference equation y — A(l){y) with A e GL„(F). 

A Picard-Vessiot ring PV for M (or y = A(f){y)) is a commutative F- 
algebra with unit element satisfying 

1. An extension of as automorphism of PV is given. 

2. PV has no ci-invariant ideals except {0} and PV. 

3. There is a t/ e GL^iPV) with U = A(I){U). 
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4. PV is generated over F by the entries of U and U ^. 

With the methods of [vdP-S 1,2] one shows the existence and unicity of PV 
(up to ^-isomorphisms) . One observes that PV is reduced and has in general 
zero divisors. The field of constants of the total ring of fractions of PV is 
again C. 

The naive definition of the difference Galois group G of M is: G is the 
'abstract' group of the F-automorphisms of PV commuting with (p. This 
definition is insufficient in positive characteristic. A more precise definition 
is the following. One defines a covariant functor Q from the category of the 
finitely generated commutative C-algebras R to the category of groups by 
Q{R) is the group of the automorphisms of R^cPV which are R^c F-lineax 
and commute with the action of 0. It can be shown that Q is represented by 
an affine group scheme of finite type over C. The difference Galois group G 
is by definition this group scheme. 

If the field F has characteristic zero then G is a reduced linear alge- 
braic group. In our case, where F has characteristic p > 0, the difference 
Galois group need not be reduced. In the following examples we calculate 
the Picard-Vessiot rings and their difference Galois groups for some typical 
equations. For all examples we take F — K — C{{z)) with C as before. 
Since the examples are pure modules, one may replace K by K = C{{z}) 
everywhere. For convenience, we calculate for modules M the 'contravariant 
solutions', i.e., ker($ — 1, Hom(M, PV)) , in stead of the 'covariant solutions', 
i.e., ker($ - 1, PV <^ M) . 

Example 1. The extension K C K[z^/^) is the Picard-Vessiot extension for 
the difference equation = q^^'^y. Its difference Galois group is the group 
jjip^c- More generally, K{z^^'^) is the Picard-Vessiot extension of an equation 
— (f^'^y with (t, n) = 1 and its difference Galois group is /i„,c- We recall 
that iin,c = Spec(C[t]/ (t" — 1)), with co-multiplication given by 1 1— > t ® t. 

Example 2. Equation (piy) = cy with c G C*. Suppose that for all n > 1 the 
only solution of (f){y) = c^y in K is y = 0, then the Picard-Vessiot extension 
is K[Y, Y~^] with (l){Y) = cY and the difference Galois group is Gm,c- 
Suppose that there exists a non zero y E K such that (f){y) = d^y for some 
a > 1. Then c has the form C?**^" with C, a primitive dth root of unity 
and n > 1, {t,n) — 1. We consider the two equations 0(y) = q*/'^y and 
0(y) — Cy separately. The first equation is considered in example 1. The 
second equation has Picard-Vessiot ring K[y] with equation y'^ — 1 and 
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(pi^lj) — Cy- This ring has obviously zero divisors (if d > 1). Its difference 
Galois group is fid,c — Z/Zo? over C since d is not divisible by p. The Picard- 
Vcssiot extension for (f)(y) = cy is a subring of The difference 

Galois group is therefore a quotient of the group Hn^c x Z/Zrf. 

Example 3. U„i = K V with diniF = m, $(1 (g) ?;) = 1 (g) U{v) and 
U e GL(\^) the indecomposable unipotent operator. There exists an element 
e eV such that e, {U - l)e, ...,{U- Vf^-^e is a basis of V. Hence = 

- 1)"*). Thus we have to find the Picard-Vessiot 
ring for the equation (0 — l)"^(y) = 0. 

(a) Suppose that 1 < m < p. The difference ring Ai := K[£], defined by 
£P — i = and =1 + 1, has only trivial (^-invariant ideals. The elements 
(^) for i = 0, . . . , m — 1 arc C-lincar independent solutions of (0 — = 0. 
Since Ai is generated over K hy i one finds that Ai is the Picard-Vessiot 
extension for the equation {(f) — l)"^{y) = 0. Let i? be a C-algebra and 
(7 a R<^c automorphism of R (8)c which commute with 0. Then a is 
determined by a{i) and a{i) = i + a where a is any element in R with = a. 
The difference Galois group is therefore the group Z/Zp over C. In view of 
further equations we write £ = ii. 

(b) Suppose that p < m < p'^. The Picard-Vessiot ring for (0 — = 
is A2 := K[i^, £2], defined by - 4 = 0, £^ - £2 = 0, 0(4) = £1 + 1, 0(^2) = 
^2 + • The set of maximal ideals of A2 is { (£1 - a, £2 - &) | a, 6 e F^} = F^. 
One calculates that acts transitively on this set and one concludes that A2 
has only trivial 0-invariant ideals. One observes that 

The conclusion is that C[ii, £2] is the kernel of (0 — 1)^^, acting on A2. This 
shows that A2 is generated by the solutions of (0 — = and thus that 
A2 is indeed the Picard-Vessiot ring. 

We have to represent the functor Q, given by Q{R) is the group of the 
difference automorphism of -Rc>?>c^2 over R®cK. For the calculation of Q{R) 
we suppose for convenience that Spec(i?) is connected. Then a E R, aP = a 
implies a e ¥p. Further Fp [4, 4] = e i?®c^2| = ^ and (0-1^^ = 0}. 
Thus any a e G{R) induces an automorphism of Fp[^i,£2] commuting with 
0. On the other hand, any automorphism of Fp[^i,^2] commuting with 0, 
extends uniquely to an element of ^(i?). 
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The algebra Fp[£i,£2] is seen as Fp[0]-module. The element ^ = ( ^^^) ■ 

is a generator and the module can be written as ¥p[t\/{tP^), where 

t = (j) — 1. We recall that t^^~^^ = 1. Thus an automorphism a satisfies 
(7$^ = aC, with a G ¥p[t]/{tP ) and a = 1 mod (t). On the other hand any a, 
as above, produces a unique automorphism. The above group is the cyclic 
group of order p"^, generated by a = 1 + t mod {t^ ). Thus the difference 
Galois group is equal to the group Z/Zp^ over C. 

(c) In a similar way one obtains that the difference ring :— K[ii, ■ ■ ■ 
given by the equations if — ii — ior i — 1, . . . , k and 



for i = 2, . . . ,k and (0 — = 1, is the Picard-Vessiot ring for {(f) — l)"^y = 
for m such that p^~^ < m < p^. Its difference Galois group is the group 
Z/p'^Z over C. As in the case k — 2, the difference Galois group is identified 
with the group of the automorphisms of Z := ¥p[ii, . . . which commute 
with 0. Now Z, as a Fp[0] = Fp[t]-module (with t = — 1), has ^ = 
(p-i) O-i) ■ ■ ■ (p-i) cyclic element, and is isomorphic to Fp[t]/ (t^''). The 
automorphisms are given by the elements a G ¥p[t]/(t^'") with a = 1 mod {t). 
This group is cyclic of order p'' and has generator a = 1 + t mod (t*'*). 

Example 4. M = K{z^/^)e, $e = z*/"e with n > 1, (t,n) = {p,n) = 1. 
The corresponding scalar equation is = q*^^~^y^z^y. By definition, PV 

contains an invertible element a satisfying the equation. Any other solution 
y has the form ya with = y. Hence PV contains K[yi] with y^ — 1 and 

0(yi) = CnVi where (n is a primitive nth root of unity. The invertible element 
u := (f){a)a~^ satisfies the equation (f)"'{u) = q^u. All solutions of the latter 
equation have the form z^/^y with = y. Thus y is an invertible element 
of C[yi]. It follows that z*/" and z^/" are in PV . After changing a we may 
suppose that u — z*/". This leads to the assertion that the Picard-Vessiot 
ring is K{z^l'')[yi,a,a~^] with the rules: 7/^ = 1, = Cnl/i (with Cn a 

primitive nth root of unity); a transcendental over K and 0(«) = z^I''^ol. The 
elements {l/iQ;| i = 0, . . . , n — 1} form a C-basis of solutions. The inclusion 
[l/i] C i^f^^/^jfi/i, a, induces an exact sequence for the difference 
Galois group, namely 

1 ^ G„ ^ G ^ X ^ 1 . 
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The term ^n^^^ is the difference Galois group of the Picard-Vessiot extension 
K{z^l'^)[yi\ of the equation = qy. 

Example 5. One considers the difference module M — K{z^/P)e with $e = 
z*/^e (and 1 < t < p), seen as difference module of dimension p over K. A 
corresponding scalar equation is = The method of example 

4 yields that the Picard-Vessiot extension for M is PV = K{z^/P)[ii, a, a~^], 
satisfying the following rules: i^—ii = and = ^i + l, a is transcenden- 
tal over K and (f){a) = z^/Pa. The inclusion K{z'^/P)[ii\ C K{z^/P)[ii, a, a-\ 
induces an exact for the difference Galois group G 

l^Grn^G ^ Z/pZ X l^p^l . 

The group Z/pZ x Hp is the difference Galois group of the Picard-Vessiot 
extension K{z^/P)[ii] of the equation (lf{y) — qy. 

Example 6. M = K{z^/p'')e with $e = z^^^'^e and {t,p) = 1. A corre- 
sponding scalar equation is 0^ {y) = The Picard-Vessiot ring is 
,a,a ^] with 0(q; The difference Galois group 
admits an exact sequence 

7.2 The universal difference ring over K 

The above examples and the classification of the indecomposable difference 
modules over K lead to the following description of the universal Picard- 
Vessiot rine; Univ of K. Let denote the union of the fields K{z^/'') (for 
all n > 1). One introduces symbols e{cz^) for c G C*, A G Q and ^k for 
k E Z, k > 1. Then Univ = K~^[{ik}k>i{G{cz'^)}]- The only relations are 
e{ciz^')-e{c2Z^^) = e{ciC2Z^^+^^); e{q^) ^ z~^ ior X G Q (including e(l) = 1); 
i^ — £k = for all A; > 1. The action of cj) on Univ is given by: 
acts on by d{'^axz^) = '^a\q^z^, cz^()){e{cz^)) — e{cz^), 

= ^1 + 1, (0 - 1)4 - • • • for A; > 2. 

C/mf can also be described as the algebra K[{Ck\k>i, {e(c)}cec*! {'^A^^)} 
with the relations: £^ = 4 for all A; > 1; e(ci)e(c2) = e(ciC2); e(l) = 1, e(g) = 
2;"^; e(z'^^)e(2;^^) = e{z'^^^'^'^) . The action of is given by the above formulas 
for 0(4) and 0(e(c)) and e{q^^)(j){e{z^)) = e{z^). 
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The universal Picard-Vessiot ring Univ,.s for the regular singular differ- 
ence equations over K is the subring K[{ii:}k>i, {e(c)}cec]- 

The difference Galois group Grs of UniVrs can be identified with Zp x 
Hom(C*/g^, C*). The factor Zp is the difference Galois group of i^[{4}fc>i]- 
The notation Hom(C*/g^, C*) for the second factor is an 'abus de langage'. 
It hides the non reduced part of the difference Galois group. One writes 
Eg := C*/q^ (with brute force) as a product D x {Eq)tors, where D is a 
divisible, torsion free group. Since D is a vector space over Q, the term 
Hom(D, C*) defines a reduced affine group scheme. More precisely, D is 
a direct limit of its free finitely generated subgroups and the affine group 
Hom(£), C*) is the projective hmit of algebraic tori over C. 

The group {E^-tors is a product {a G C*|a root of unity} x q^jq^. This 
torsion group is isomorphic to (Q/Z[l/p])^ x Qp/Zp. The first factor yields 
the reduced affine group scheme which is the projective limit of /i„ x 
taking over all n > 1 not divisible by p. The second factor yields the non 
reduced affine group scheme which is the projective limit of the groups ^pk. 

The difference Galois group Gsuniv of Univ admits an exact sequence 

1 ^ Hom(Q, C*) ^ G^niv ^ G,, ^ 1 

The term Hom(Q, C*) is the affine group scheme which represents the Univrs- 
linear automorphisms of Univ, commuting with (p. We note that the affine 
group scheme Guniv is not commutative. Unlike the complex case we do not 
find explicit topological generators (like r,A,D) for Guniv This is due to 
the complicated structure of the group C*. 

In the above we established a reasonable Picard-Vessiot theory and ex- 
plicit calculations for the difference Galois groups of difference modules over 
K (or equivalently for split difference modules over K). The explicit deter- 
mination of the difference Galois group of (non split) difference modules over 
K can be copied from Section 5. 
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